[已解决]递归课后题

妖娆乌龙茶

#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;
}

打印出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。