fun(int x)
{
      int p;
      if(x==0||x==1)return(3);
      p=x-fun(x-2);
      return p;
}
main()
{
      printf("%d\n",fun(7));
}

我想知道一下为什么运算结果是2。
我算的是x=7满足条件所以执行p=x-fun(x-2);
1、x=7然后p=7-fun(5)
2、x=5然后p=5-fun(3)
3、x=3然后p=3-fun(1)
4、x=1然后就不满足条件了然后return(3)
我想知道这时候3应该怎么return，按照我现在的错误算法得不到最后2的结果，希望知道最后返回函数值3之后计算机是怎么算出2的？？？

1、x=7然后p=7-fun(5)
2、x=5然后p=5-fun(3)
3、x=3然后p=3-fun(1)

fun(7) ＝ 7-fun(5)；
fun(5) ＝  5-fun(3）；
fun(3）＝ 3-fun(1)；
fun(1) ＝ 3
带入上边，就可以得对2

函数的递归调用问题，函数值往回推，新手望各位大虾指点

f(7)
=7-f(5)
=7-(5-f(3))
=2+(3-f(1))
=5-3
=2


fun(int x)
{
     
      if(x==0||x==1) return(3);
        return(x-fun(x-2));
      
}

[[it] 本帖最后由 scheelite 于 2008-11-11 14:59 编辑 [/it]]