C# 方法的递归调用实现

　　class Program

　　{

　　// 递归调用

　　static int F(int n)

　　{

　　if (n == 0) // 终止条件

　　{

　　return 2;

　　}

　　if (n == 1) // 终止条件

　　{

　　return 3;

　　}

　　int result = F(n - 1) + F(n - 2); // f(n) = f(n-1) + f(n-2)

　　return result;

　　}

　　static void Main(string[] args)

　　{

　　int n = 5;

　　int result = F(n);

　　Console.WriteLine(result); // 21

　　}

　　}

您可能感兴趣的文章:

相关文章

C# 方法的递归调用实现