小甲鱼递归的一道课后题

超凡天赐

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，为什么输出是这样的，不民白

1. 请输入一个整数：5
   
2. 5 4 3 2 1 0 0 0 1 2 3 4 Program ended with exit code: 9

复制代码

超凡天赐

@人造人

人造人

超凡天赐 发表于 2017-6-11 17:17
@人造人

代码不够哦

人造人

超凡天赐

我来自问自答一下，刚刚突然想明白了。因为n已经自减了，归来的时候最后打印的肯定是4。

超凡天赐

人造人 发表于 2017-6-11 17:47

谢谢，不过这一题已经民白了。

超凡天赐

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. }

复制代码

这样会陷入死循环。

人造人

超凡天赐 发表于 2017-6-11 17:54
谢谢，不过这一题已经民白了。

哦