[已解决]递归课后题

妖娆乌龙茶

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

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-10 11:42:16

这段代码是一个递归函数，它会打印从输入的整数递减到0，然后再递增回去的过程。让我们来分析一下函数的执行过程。

当输入5时，up_and_down(5) 被调用。它会打印出5，然后递归调用 up_and_down(4)。
up_and_down(4) 会打印出4，然后递归调用 up_and_down(3)。
依此类推，直到 up_and_down(0) 被调用。它会打印出0，然后返回到上一级递归。
在这个过程中，每个递归调用都会打印出当前的数字，然后再打印一次相同的数字。这就是为什么会出现0，1，2，3，4 这样的递增序列。

因此，这段代码会打印出5，4，3，2，1，0，0，0，1，2，3，4。

跳转到最佳答案楼层

isdkz

这段代码是一个递归函数，它会打印从输入的整数递减到0，然后再递增回去的过程。让我们来分析一下函数的执行过程。

当输入5时，up_and_down(5) 被调用。它会打印出5，然后递归调用 up_and_down(4)。
up_and_down(4) 会打印出4，然后递归调用 up_and_down(3)。
依此类推，直到 up_and_down(0) 被调用。它会打印出0，然后返回到上一级递归。
在这个过程中，每个递归调用都会打印出当前的数字，然后再打印一次相同的数字。这就是为什么会出现0，1，2，3，4 这样的递增序列。

因此，这段代码会打印出5，4，3，2，1，0，0，0，1，2，3，4。