关于递归调用之 阶乘问题

好多鱼^^

1. 
   
2. #include <stdio.h>
   
3. int digui(int x);
   
4. int main(int argc, char *argv[])
   
5. {
   
6.         int x;
   
7.   x=3;
   
8.   int result;
   
9.    result=digui(x);
   
10.    printf("result is %d",result);
    
11.         return 0;
    
12. }
    
13. 
    
14. int digui(int x)
    
15. {
    
16.         int temp_result;
    
17.         if(x<0)
    
18.           printf("error\n");
    
19.     else if(x==0||x==1)
    
20.        temp_result=1;
    
21.     else if(x>0)
    
22.     {
    
23.             temp_result=x*digui(x--);
    
24.             
    
25.             /*
    
26.                 1 temp = 3* digui(3) x==2
    
27.                 2 temp = 2*digui(2) x==1
    
28.                 3 temp = 1;
    
29.                 */
    
30.            
    
31.                 }
    
32.          return(temp_result);
    
33. }
    
34. 
    
35. 执行结果
    
36. 请按任意键继续. . .
    
37. 
    
38. 
    
39. 
    
40. 疑问：为什么会是这样？

复制代码

思无邪

temp_result=x*digui(x--);
确实是这句话有问题，刚才调试了下，分析如下：
temp_result=x*digui(x--)如何运行的
temp_result= 3 * digui(3), x--;
可是请注意了 digui(3) = ?多少呢
digui(3) = 3 * digui(3), x--；陷入死循环了
所以得不到结果。。。。。。{:1_1:}

Gw_love_VC.

我来回答楼主的问题 问题是出在22行“temp_result=x*digui(x--);”
先问问楼主x--是什么意思？
x--是x=x-1，是一个表达式。应该是恒成立的，也就是等于1.
所以将它改成x-1；就正确了

好多鱼^^

Gw_love_VC. 发表于 2013-1-8 12:26

                               
登录/注册后可看大图

我来回答楼主的问题 问题是出在22行“temp_result=x*digui(x--);”
先问问楼主x--是什么意思？
...

额  我以为是
/*
                1 temp = 3* digui(3) x==2
                2 temp = 2*digui(2) x==1
                3 temp = 1;
                */
但是他永远都不会 知道到底digui3 2 1 是多少 所以没有输出？
求讨论 谢谢

Gw_love_VC.

程序知道digui（1）=1以为程序里有这句话

1. 
   
2. else if(x==0||x==1)
   
3.       temp_result=1;
   

复制代码

想了解内部原因就需要了解栈
有时间你自己看一下数据结构这本书

迷失的农民

如果改成--x是不是也就OK:lol