#include<stdio.h>
 int fun(int n,int *s)
 {   
     int f1,f2;   
     if(n==0 || n==1)   
         *s=1;   
     else   
     {        
     fun(n-1,&f1);   
     fun(n-2,&f2);     
     *s=f1+f2;     
     }     
     return 0;
 }
main()
 {   
     int x;   
     fun(6,&x);  
     printf("%d\n",x);        
     return 0;
 }

运行的结果是13。
以下这一块我不知道怎么计算的，
求详细的思路
else   
     {        
     fun(n-1,&f1);   
     fun(n-2,&f2);     

[ 本帖最后由 zdx877 于 2013-1-27 11:04 编辑 ]

fun(0,&x0);
fun(1,&x1);

x0 = x1 = 1

fun(2,&x2)
x2 = x0 + x1 = 2

x3 = x2 + x1 = 3

x4 = x3+x2 = 5
x5 = x4+x3=8
x6 = x5 + x4=13




 

 反过来看就行了

斐波那契数~~



[ 本帖最后由 yuccn 于 2013-1-27 11:18 编辑 ]

else
     {
     fun(n-1,&f1);     fun(n-2,&f2);
     *s=f1+f2;
     }这种递归如何执行的？

{
      fun(n-1,&f1); // 先求出f（n-1），再求f（n-2）
     fun(n-2,&f2);
      *s=f1+f2; // f(n) = f(n-1) + f(n-2)

递归过程就是自己调用自己
      

就是理解不了 fun(n-1,&f1);后面的语句如何执行到的？递归函数不是返回了再从入口开始执行么？

main()
 {   
     int x;   
     fun(6,&x); // 这个地方调用  fun(6,&x);  和fun(n-1,&f1) 的原理是一样的
      printf("%d\n",x);        
      return 0;
 }
 
红色的那个，main中调用fun 和fun中递归调用fun 是一样的，都是一个函数调用另一个函数。
只是被调用的是自己本身而已

函数本质上就是一个内存地址， 调用函数 只是压进几个堆栈的参数之后再一个call。
fun(int n,int *s）的调用等价于

push ~~
push ~~
call

call 等价于 push 下一条指令的 eip，再 jmp fun


你先拿本基础的书籍来看下函数的章节吧。一般的基础的书都会见到递归的原理

纠结了几天，终于明白了
直接fun（6-1，&f1）;
    fun（6-2，&f1）;
*s=f1+f2//fun(5)+fun(4)=13对吗？？？

可以这样打比方吧

其实这种问题动手算一算，思路就更清晰了。按着程序的步骤来思考（可以把6换成3或者2，这样步骤少一些，便于思考问题）。然后最笨的，但也是最直接简单准确的方法，就是把自己当作电脑，按着电脑的步骤来计算。