C递推与递归问题

暗香盈袖丶

#include <stdio.h>

int main()

{
   
  int age(int n);
   
  printf("NO.5,age:%d\n",age(5));
   
  return 0;

}
int age(int n)

{
   
int c;
   
if(n==1)
        
  c=10;
   
else
        
  c=age(n-1)+2;
   
return(c);

}

这个问题我弄不明白了，递归到n=1，他是怎么递推回去的？
如果n为1，递推结束，那么c=age(1-1)+2，那n不该等于0了么?
为什么调试时没有n=0，而是变1、2、3、4、5？
麻烦详细解答下，在线等答案！

菜得要自杀

特意画个图，帮助你理解。。

当碰到Age(5)时，运行到Age(5-1)时，会在这儿再运行Age(5-1)//此时程序并没有运行完，只是运行到这儿，调用另一个方法了，方法结束时，他还是要向下执行的
当他执行到age（1）时，有值了，这个方法（好像C里叫函数）就返回，返回到上个函数调用处，也就是Age(2)

一步一步向下，再一步一步向上，觉得可以。给点分，哈哈。

tsembrace

n=1,c=10;
age(2)=age(1)+2=12;
....依此类推
或者，我没看懂你的问题？

小磊

age(5)  age(4)+2    age(3)+2  age(2)+2   age(1)+2
n=1 时c=10;
分别是 12    14   16   18  

暗香盈袖丶

菜得要自杀 发表于 2011-10-19 17:25

                               
登录/注册后可看大图

特意画个图，帮助你理解。。

当碰到Age(5)时，运行到Age(5-1)时，会在这儿再运行Age(5-1)//此时程序并 ...

谢谢，这回我看懂了，知道什么意思了！