斐波那契递归
本文关键字:递归 | 更新日期: 2023-09-27 17:59:45
好吧,所以我试着搜索它,是的,我找到了答案,但没有找到它的解释,我想知道以下结果的解释:
float fib(int num)
{
float result;
if (num==1)
result=0;
else
{
if (num==2)
result=1;
else
result=fib(num-1)+fib(num-2);
}
return result;
}
从这里开始:http://en.wikipedia.org/wiki/Recursion
然后转到此处:http://en.wikipedia.org/wiki/Fibbonaci_Series
名为fib()的方法在某些情况下调用自己,而在其他情况下不调用自己(称为基本情况)。