C# 递归调用示例:计算斐波那契数列
以下是一个简单的递归调用例子,它计算斐波那契数列的第 n 项:
using System;
class Program
{
static void Main()
{
int n = 10;
int result = Fibonacci(n);
Console.WriteLine('斐波那契数列的第{0}项是 {1}', n, result);
}
static int Fibonacci(int n)
{
if (n <= 1)
{
return n;
}
else
{
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
}
}
在这个例子中,当我们调用 Fibonacci(n) 时,如果 n 小于等于 1,函数直接返回 n。否则,它递归地调用自己来计算第 n-1 和第 n-2 项,并将它们相加返回。最终,我们可以得到斐波那契数列的第 n 项的值。
原文地址: http://www.cveoy.top/t/topic/nnIt 著作权归作者所有。请勿转载和采集!