求解释结果为什么是8

月明

#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;
   }
}
void main()
{
   int x;
   fun(6,&x);
   printf("%d\n",x);
}解释一下，到每一步最好，谢谢

wAterLoo

逆向思考
//调用 f(1,&a), p1 = 1
//调用 f(2,&a), p2 = 1
//调用f(3,&a), p3 =  p1 + p2 = 2;
//调用f(4,&a) ,接着会调用,f(3,&a),f(2,&b)  p4= p3 + p2 = 3;
//调用f(5,&a),接着会调用f(4,&a)， f(3,&a)   p5= p4  + p3 = 5;
//调用f(6,&a) 接着会调用f(5,&a)  f(4,&a)  p6= p5 + p4 = 8

湮汐

这个我不好讲，是双递归函数，每调用一次函数，就重新衍生出两个函数继续递归。
结果是把最终递归得到的结果 1 相加。
也就是8个1相加，得到8

湮汐

说白了 这就是斐波那契函数
但是 很不提倡递归
既不容易阅读 效率又低 而且还占用内存
没递归一次就出来两个子函数递归。

仰望天上的光

湮汐 发表于 2012-3-22 12:21

                               
登录/注册后可看大图

这个我不好讲，是双递归函数，每调用一次函数，就重新衍生出两个函数继续递归。
结果是把最终递归得到的结 ...

OK,我来主要是想知道湮汐在3楼的图是用什么工具画的?不会word吧...

湮汐

仰望天上的光 发表于 2012-3-22 14:01

                               
登录/注册后可看大图

OK,我来主要是想知道湮汐在3楼的图是用什么工具画的?不会word吧...

是啊，是用word，我word技术还是不错的吧？:P

月明

顺序思考呢

仰望天上的光

湮汐 发表于 2012-3-22 14:09

                               
登录/注册后可看大图

是啊，是用word，我word技术还是不错的吧？

...主要是很有耐心,word画这种图...

月明

湮汐 发表于 2012-3-22 12:21

                               
登录/注册后可看大图

这个我不好讲，是双递归函数，每调用一次函数，就重新衍生出两个函数继续递归。
结果是把最终递归得到的结 ...

感谢，让人一看就懂

湮汐

仰望天上的光 发表于 2012-3-22 14:11

                               
登录/注册后可看大图

...主要是很有耐心,word画这种图...

呵呵，帮助大家解答疑惑吗！也锻炼自己呢！而且新官上任三把火哦！