[已解决]递归

LY2017

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. 
   
5. int f(int i)
   
6. {
   
7. 
   
8.         if (i > 0)
   
9.         {
   
10.                 f(i - 1);
    
11.         }
    
12.         printf("%d\n", i);
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17. 
    
18.         f(3);
    
19. 
    
20.         return 0;
    
21. }

复制代码

为什么输出结果是0,1,2,3
而不是3,2,1,0

最佳答案

月排行榜 / 总排行榜

jackz007

2019-9-23 21:25:26

1. int f(int i)
   
2. {
   
3.         if (i > 0) f(i - 1) ; // 递归在先
   
4.         printf("%d\n", i)   ; // 显示信息在后
   
5. }

复制代码

        这个代码要先递归到底（i = 0），然后，才在逐级返回的过程中，递次显示出 i 的数值，递归到底的时候，i = 0，然后是 i = 1，i = 2，i = 3，于是，就有了 0，1，2，3 的先后顺序。

跳转到最佳答案楼层

jackz007

1. int f(int i)
   
2. {
   
3.         if (i > 0) f(i - 1) ; // 递归在先
   
4.         printf("%d\n", i)   ; // 显示信息在后
   
5. }

复制代码

        这个代码要先递归到底（i = 0），然后，才在逐级返回的过程中，递次显示出 i 的数值，递归到底的时候，i = 0，然后是 i = 1，i = 2，i = 3，于是，就有了 0，1，2，3 的先后顺序。

lh1996

递归函数分为调用和回退阶段，递归的是回退顺序，是它调用顺序的逆序

ba21

284115671

递归之后就相当于本来从F(5)开始逆序算然后变成从F(0)开始正序算