[已解决]S1e34课后作业第四题

znuxc

#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("请输入一个整数：");
        scanf("%d", &n);

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

        return 0;
}


为什么会输出543210001234
我理解的是应该在5432100就结束了，后面在代码哪里体现又加回去了，按理说不满足if条件不就应该俩个printf打印00就完了吗

最佳答案

月排行榜 / 总排行榜

风车呼呼呼

2022-5-7 21:48:27

znuxc 发表于 2022-5-7 21:40
哦，相当于每次递归回去都把当前的函数先执行完，不过为什么输出是543210001234，这种情况我也想过但是我 ...

因为你递归调用是放在两条打印语句的中间呀，就会呈现嵌套的结果
首先对每层递归的两条打印结果应该没问题吧
倒过去看，最后一层n=0，它的打印值是0，0，它的结果是在递归n=1的两条打印之间
返回到n=1的时候，输出就是1，（0，0），0，括号里是n=0返回的结果
同理返回n=2，就是2，（1，（0，0），0）1
你套下去不就是这个结果了

跳转到最佳答案楼层

wp231957

你输入的是啥啊

znuxc

wp231957 发表于 2022-5-7 21:22
你输入的是啥啊

输入5，不好意思忘记说了

风车呼呼呼

把递归想清楚，只看每层递归的打印值
n=5，打印5、4
n=4，打印4，3
n=3，打印3，2
n=2，打印2，1
n=1，打印1，0
n=0，打印0，0

考虑递归调用位置，输出结果没毛病

znuxc

wp231957 发表于 2022-5-7 21:22
你输入的是啥啊

我现在想明白第三个零怎么回事了，第三个零就是整个递归套在第一个递归里面，所以打印三个零，但是后面加回去还没懂。

znuxc

风车呼呼呼 发表于 2022-5-7 21:36
把递归想清楚，只看每层递归的打印值
n=5，打印5、4
n=4，打印4，3

哦，相当于每次递归回去都把当前的函数先执行完，不过为什么输出是543210001234，这种情况我也想过但是我就是不明白为什么是竖着打印的

风车呼呼呼

znuxc 发表于 2022-5-7 21:40
哦，相当于每次递归回去都把当前的函数先执行完，不过为什么输出是543210001234，这种情况我也想过但是我 ...

因为你递归调用是放在两条打印语句的中间呀，就会呈现嵌套的结果
首先对每层递归的两条打印结果应该没问题吧
倒过去看，最后一层n=0，它的打印值是0，0，它的结果是在递归n=1的两条打印之间
返回到n=1的时候，输出就是1，（0，0），0，括号里是n=0返回的结果
同理返回n=2，就是2，（1，（0，0），0）1
你套下去不就是这个结果了

znuxc

风车呼呼呼 发表于 2022-5-7 21:48
因为你递归调用是放在两条打印语句的中间呀，就会呈现嵌套的结果
首先对每层递归的两条打印结果应该没问 ...

okok，了解了，谢谢！