110,533
社区成员
发帖
与我相关
我的任务
分享请问大家帮忙看一个算法
public static int Foo(int i)
{
if (i <= 0)
return 0;
else if (i <= 2)
return 1;
else
{
return Foo(i - 1) + Foo(i - 2);
}
}
请问这个算法要怎么理解，它的执行过程是怎么样的呢？
为什么Foo(6)等于8呢？
{
if (i <= 0)
return 0;
else if (i <= 2)
return 1;
else
{
return Foo(i - 1) + Foo(i - 2);
}
}
请问这个算法要怎么理解，它的执行过程是怎么样的呢？
为什么Foo(6)等于8呢？
...全文
请发表友善的回复…
发表回复
gxingmin 2013-03-21
- 打赏
- 举报
1 1 2 3 5 8 13 21...
第6个可不是8吗，Foo(6)=8
gxingmin 2013-03-21
- 打赏
- 举报
这不是 斐波那契数列 吗？
就是从第三个数开始，每个数都等于前两个数之和
所以上面是个递归算法，前两个数都是1，第三个数开始每个数都等于前两个数之和即=Foo(n-1)+Foo(n-2)
智者知已应修善业 2013-03-21
- 打赏
- 举报
这难道不是递归?
专注研发ERP低代码开发平台 2013-03-21
- 打赏
- 举报
明白了，谢谢
