[已解决]有一道递归题，请老哥们帮我看看

疾风剑豪yassuo

#include <stdio.h>

void up_and_down(int n);

void up_and_down(int n)
{
        printf("%d ", n);
        if (n > 0)
        {
                up_and_down(--n);
        }
        printf("%d ", n);
}

int main(void)
{
        int n;

        printf("please input an integer:");
        scanf("%d", &n);

        up_and_down(n);
        putchar('\n');

        return 0;
}

这是带你学C带你飞第一季第三十四集（递归）的一道题，输入整数5的话，正确答案是5 4 3 2 1 0 0 0 1 2 3 4
5 4 3 2 1 0我理解，但后面的0 0 1 2 3 4是怎么得来的？

最佳答案

月排行榜 / 总排行榜

ktikylin

2021-12-27 11:52:07

疾风剑豪yassuo 发表于 2021-12-27 10:45
那请问后面的1 2 3 4怎么来的？

最后应该是这个样子的，我写的比较繁琐，但是应该还算看得懂。

1. void up_and_down(int n)
   
2. {
   
3.         printf("%d ", n);
   
4.         if (n > 0)
   
5.                 up_and_down(--n);//此时的递归值为1，自减为0进入下一次递归。
   
6.         printf("%d ", n);
   
7. }
   
8. void up_and_down(int n)        //此时的递归值为0
   
9. {
   
10.         printf("%d ", n);        //输出一个0
    
11.         if (n > 0)                        //不执行，也就不自减
    
12.                 up_and_down(--n);
    
13.         printf("%d ", n);        //在输出一个0
    
14. }
    
15. void up_and_down(int n)        //返回之前递归值为1的地方
    
16. {
    
17.         printf("%d ", n);
    
18.         if (n > 0)
    
19.                 up_and_down(--n);
    
20.         printf("%d ", n);        //此时的1已经经过自减，而后所有的值都会自减1
    
21. }
    
22.                                                 //所以最后的结果应该是5 4 3 2 1 0 0 (1-1) (2-1) (3-1) (4-1) (5-1)

复制代码

其实我也只是一个高中的小白，如果有什么不对的地方还请各位多多指点

跳转到最佳答案楼层

jackz007

1. void up_and_down(int n)
   
2. {
   
3.         printf("%d ", n) ;        // 当输入参数 n = 0 时，打印一个 0 值
   
4.         if (n > 0)
   
5.         {
   
6.                 up_and_down(--n); // 当输入参数 n = 1 时，执行完此句 n = 0
   
7.         }
   
8.         printf("%d ", n) ;        // 当输入参数 n = 0、1 时，这里都会打印出一个 0 值。
   
9. }

复制代码

        所以，一共会打印出三个 0 值。

疾风剑豪yassuo

jackz007 发表于 2021-12-27 10:25
所以，一共会打印出三个 0 值。

那请问后面的1 2 3 4怎么来的？

ktikylin

疾风剑豪yassuo 发表于 2021-12-27 10:45
那请问后面的1 2 3 4怎么来的？

最后应该是这个样子的，我写的比较繁琐，但是应该还算看得懂。

1. void up_and_down(int n)
   
2. {
   
3.         printf("%d ", n);
   
4.         if (n > 0)
   
5.                 up_and_down(--n);//此时的递归值为1，自减为0进入下一次递归。
   
6.         printf("%d ", n);
   
7. }
   
8. void up_and_down(int n)        //此时的递归值为0
   
9. {
   
10.         printf("%d ", n);        //输出一个0
    
11.         if (n > 0)                        //不执行，也就不自减
    
12.                 up_and_down(--n);
    
13.         printf("%d ", n);        //在输出一个0
    
14. }
    
15. void up_and_down(int n)        //返回之前递归值为1的地方
    
16. {
    
17.         printf("%d ", n);
    
18.         if (n > 0)
    
19.                 up_and_down(--n);
    
20.         printf("%d ", n);        //此时的1已经经过自减，而后所有的值都会自减1
    
21. }
    
22.                                                 //所以最后的结果应该是5 4 3 2 1 0 0 (1-1) (2-1) (3-1) (4-1) (5-1)

复制代码

其实我也只是一个高中的小白，如果有什么不对的地方还请各位多多指点

jackz007

疾风剑豪yassuo 发表于 2021-12-27 10:45
那请问后面的1 2 3 4怎么来的？

up_and_down(5)       打印 5 ，调用 up_and_down(4)，  打印 4
up_and_down(4)       打印 4 ，调用 up_and_down(3)，  打印 3
up_and_down(3)       打印 3 ，调用 up_and_down(2)，  打印 2
up_and_down(2)       打印 2 ，调用 up_and_down(1)，  打印 1
up_and_down(1)       打印 1 ，调用 up_and_down(0)，  打印 0
up_and_down(0)       打印 0 ，                                     打印 0
       把所有的打印按 U 字形串在一起看。

疾风剑豪yassuo

ktikylin 发表于 2021-12-27 11:52
最后应该是这个样子的，我写的比较繁琐，但是应该还算看得懂。其实我也只是一个高中的小白，如果有什么不 ...

我看懂了，谢谢好兄弟！

疾风剑豪yassuo

jackz007 发表于 2021-12-27 11:58
up_and_down(5)       打印 5 ，调用 up_and_down(4)，  打印 4
up_and_down(4)       打印 4 ，调用  ...

嗯嗯，我明白第二个printf的意思了，谢谢啦兄弟