谁能帮忙解释一下递归

surongre

1. int f(int x)
   
2. {
   
3.               long temp;
   
4.               if(x<0)
   
5.              {
   
6.                  printf("input error:\n");
   
7.               }
   
8.              else if(x==0 || x==1)
   
9.             {
   
10.                          temp= 1;
    
11.              }
    
12.          else
    
13.             {
    
14.                          temp = f(x-1)*x;   //这个不理解
    
15.              }
    
16.                      return temp;
    
17. }

复制代码

      假设X=5，每调用1次f函数，x就减1，那么我的理解步骤应该是如下
temp = f(5-1)*5;
temp = f(4-1)*5;
temp = f(3-1)*5;
temp = f(2-1)*5;
temp = 1;
然后就返回，等于1*5+2*5+3*5+4*5+5*5 =75，跟程序运行的结果不一样啊，程序运行的结果是120，是正确的
但是我按我的思路来理解，却是错的。
请问是哪里出问题了？



PS：为神马我用火狐浏览器贴代码，不会给我自动排版呢？

sackee

怎么会是1*5+2*5+3*5+4*5+5*5呢，是1*2*3*4*5

surongre

sackee 发表于 2011-11-22 15:11

                               
登录/注册后可看大图

怎么会是1*5+2*5+3*5+4*5+5*5呢，是1*2*3*4*5

哦，对哦，我顾着算f(x-1)，忘记后面的x也会变化了
理解了，理解了，thank you

sinner

楼住的代码是用来求阶乘的，就是1*2*3*....*n,而不是1*5+2*5+3*5+4*5+5*5。