学习到了递归，做这一道题，不理解求教？

fywy · 发表于 2011-3-22 19:42:59

#include "stdio.h"
fun(int k,int *p)
{int a,b;
if(k==1||k==2)  *p=1;
else {fun(k-1,&a);
   fun(k-2,&b);
   *p=a+b;
   }
}
main()
{int x;
fun(6,&x);
printf("%d \n",x);
}
此题结果为什么是8？
这个递归的调用是什么样的。

bxm · 发表于 2011-3-23 20:41:35

不懂，路过

Nisy · 发表于 2011-5-21 18:21:25

https://www.chinapyg.com/viewthread.php?tid=59695

这个是斐波那契数列求第n个数值
视频 28 ~

fywy · 发表于 2011-5-22 12:33:46

谢谢！！看会了！！

		自动登录	找回密码
密码			加入我们

[C/C++] 学习到了递归，做这一道题，不理解求教？

相关帖子