[已解决]关于递归的问题

Mr丶张

1. #include <stdio.h>
   
2. 
   
3. void up_and_down(int n);
   
4. 
   
5. void up_and_down(int n)
   
6. {
   
7.         printf("%d ", n);
   
8.         if (n > 0)
   
9.         {
   
10.                 up_and_down(--n);
    
11.         }
    
12.         printf("%d ", n);
    
13. }
    
14. 
    
15. int main(void)
    
16. {
    
17.         int n;
    
18. 
    
19.         printf("请输入一个整数：");
    
20.         scanf("%d", &n);
    
21. 
    
22.         up_and_down(n);
    
23.         putchar('\n');
    
24. 
    
25.         return 0;
    
26. }

复制代码

为什么最后会输出5 4 3 2 1 0 0 0 1 2 3 4；
不应该是输出5 4 3 2 1 0就结束了吗

最佳答案

月排行榜 / 总排行榜

BngThea

2020-3-27 20:03:14

递归递归，有去有回，每次递归的时候后面的代码都是挂起的，后面的输出来自函数中最后那个printf

跳转到最佳答案楼层

BngThea

递归递归，有去有回，每次递归的时候后面的代码都是挂起的，后面的输出来自函数中最后那个printf

sunrise085

这是因为你的递归函数中输出了两次。
把第12行去掉就可以了。

1. #include <stdio.h>
   
2. void up_and_down(int n);
   
3. void up_and_down(int n)
   
4. {
   
5.     printf("%d ", n);
   
6.     if (n > 0)
   
7.     {
   
8.         up_and_down(--n);
   
9.     }
   
10. }
    
11. int main(void)
    
12. {
    
13.     int n;
    
14.     printf("请输入一个整数：");
    
15.     scanf("%d", &n);
    
16.     up_and_down(n);
    
17.     putchar('\n');
    
18.     return 0;
    
19. }

复制代码