递归

新学

这是带你学C课上的递归求阶乘代码

1. #include <stdio.h>
   
2. 
   
3. long fact(int num);
   
4. 
   
5. long fact(int num)
   
6. {
   
7.         static long result ;
   
8.        
   
9.         if(num > 1)
   
10.         {
    
11.                 result = num * fact(--num); //我将fact(num - 1)换成了fact(--num);
    
12.         }
    
13.         else
    
14.         {
    
15.                 result = 1;
    
16.         }
    
17.        
    
18. //        for( result = 1; num > 1; num--)
    
19. //        {
    
20. //                result *= num;
    
21. //        }
    
22.        
    
23.         return result;
    
24. }
    
25. 
    
26. int main(void)
    
27. {
    
28.         int num;
    
29.        
    
30.         printf("请输入一个正整数：");
    
31.         scanf("%d", &num);
    
32.        
    
33.         printf("%d的阶乘是：%d\n", num, fact(num));
    
34.        
    
35.         return 0;
    
36. }

复制代码

为什么我输入5，结果却是24？为什么会少乘个 5 ？

jackz007

    num * fac(num - 1) 和 num * fac(-- num) 是不一样的，后者其实和下面语句等效：

1. num --         ；
   
2. num * fac(num) ;
   

复制代码

    显然和前者不同，这也是楼主本来想计算 5 的阶乘，可是，得到的结果却是 4 的阶乘的根本原因。