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

谢谢!!看会了!!
页: [1]
查看完整版本: 学习到了递归,做这一道题,不理解求教?