#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); 
   
}

函数调用里面怎么运行

菲薄拉希数列 么。。。。。。
这样的递归看着也太。。。。。

我觉得这个题画一个树形图就比较容易理解了。
就是嵌套调用fun（）函数，最里层得到fun（2，&x）后，x=1，然后逐层往外推，可以得到fun（3，&x）=2，fun（4，&x）=3，fun（5，&x）=5。。

自己调自己，知道这个条件成立
if(k==1||k==2)
    *p=1;

{fun(k-1,&a);
  fun(k-2,&b);
  *p=a+b;
  }   

这里面具体怎么运行，说详细点

试着理解一下这个
#include<stdio.h>
int fun1(int k)
{
    if(k == 1 || k == 2) return 1;
    return fun1(k - 1) + fun1(k - 2);
}
int fun2(int k)
{
    int f, f1, f2, i;
    f1 = 1;
    f2 = 1;
    f = 1;
    for(i = 3; i <= k; i++)
    {
        f = f1 + f2;
        f1 = f2;
        f2 = f;
    }
    return f;
}
int main()
{
    printf("%d\n", fun1(6));
    printf("%d\n", fun2(6));
    return 0;
}


[ 本帖最后由 beyondyf 于 2011-9-14 14:22 编辑 ]