[已解决]C语言

老牛来学习

1. #include<stdio.h>
   
2. 
   
3. double fact(int n)
   
4. {
   
5.     double result;
   
6.    
   
7.     if(n == 1 || n == 0)
   
8.     {
   
9.         result = 1;
   
10.     }
    
11.     else
    
12.     {
    
13.         result = n * fact(n - 1);       //这个递归调用程序是怎么执行的？
    
14.     }
    
15.    
    
16.     return result;
    
17. }
    
18. 
    
19. /*
    
20.     我的理解是：
    
21.     程序每次到13行执行调用的时候，赋值语句是从右到左执行的，
    
22.     那么每次执行到fact(n - 1),又重新调用自己，但是值并没有赋给result，
    
23.     并且最后随着n - 1，最终程序会变成1再执行一次，那么不管怎样，最后的
    
24.     返回值result都是1啊？？？
    
25. */

复制代码

最佳答案

月排行榜 / 总排行榜

BngThea

2020-4-10 14:40:08

递归递归，有去有回，每次执行到递归处，下面的代码暂时挂起，等回来的时候继续往下执行

跳转到最佳答案楼层

qiuyouzhi

因为那是最后一次调用函数的返回值，只是返回了最后一个函数。
然后跳转到上一层，也就是1*n，
然后再次跳转，直到最开始，然后返回result.

BngThea

递归递归，有去有回，每次执行到递归处，下面的代码暂时挂起，等回来的时候继续往下执行

qiuyouzhi

打印一下，你或许就明白了：

1. #include<stdio.h>
   
2. 
   
3. double fact(int n)
   
4. {
   
5.     double result;
   
6.    
   
7.     if(n == 1 || n == 0)
   
8.     {
   
9.         result = 1;
   
10.     }
    
11.     else
    
12.     {
    
13.         result = n * fact(n - 1);       //这个递归调用程序是怎么执行的？
    
14.         printf("%.2f\n", result);
    
15.     }
    
16.    
    
17.     return result;
    
18. }
    
19. int main()
    
20. {
    
21.         int temp = fact(5);
    
22.         printf("%d", temp);
    
23.         return 0;
    
24. }

复制代码