[已解决]s1e24递归测试题4

houqing1999

//为什么这个程序输入整数5之后的与运行结果是5 4 3 2 1 0 0 0 1 2 3 4啊？

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

最佳答案有问题，请继续看之后的链接跳转看解析！

最佳答案

月排行榜 / 总排行榜

isdkz

2023-5-26 16:20:38

这个程序是一个典型的递归示例。递归是指函数直接或间接地调用自身的一种方法。

up_and_down 这个函数先打印出输入的数字 n ，然后如果 n 大于0，就对 n-1 再次调用 up_and_down 函数。在函数递归调用结束返回后，再次打印 n 。

当你输入整数5后，程序执行顺序如下：

1. 先调用  up_and_down(5) ，打印出5，然后调用  up_and_down(4) 。
2. 这时  up_and_down(4)  打印出4，然后调用  up_and_down(3) 。
3. 依此类推，直到  up_and_down(0)  打印出0，然后因为 n 不大于0，所以不再继续调用  up_and_down ，开始返回。
4. 返回到  up_and_down(0)  打印0，然后返回到  up_and_down(1)  打印1。
5. 以此类推，最后返回到  up_and_down(5)  打印5。

所以输出结果是 5 4 3 2 1 0 0 1 2 3 4 5。你提供的结果少了最后的5，可能是复制的时候遗漏了。

跳转到最佳答案楼层

isdkz

这个程序是一个典型的递归示例。递归是指函数直接或间接地调用自身的一种方法。

up_and_down 这个函数先打印出输入的数字 n ，然后如果 n 大于0，就对 n-1 再次调用 up_and_down 函数。在函数递归调用结束返回后，再次打印 n 。

当你输入整数5后，程序执行顺序如下：

1. 先调用  up_and_down(5) ，打印出5，然后调用  up_and_down(4) 。
2. 这时  up_and_down(4)  打印出4，然后调用  up_and_down(3) 。
3. 依此类推，直到  up_and_down(0)  打印出0，然后因为 n 不大于0，所以不再继续调用  up_and_down ，开始返回。
4. 返回到  up_and_down(0)  打印0，然后返回到  up_and_down(1)  打印1。
5. 以此类推，最后返回到  up_and_down(5)  打印5。

所以输出结果是 5 4 3 2 1 0 0 1 2 3 4 5。你提供的结果少了最后的5，可能是复制的时候遗漏了。

houqing1999

isdkz 发表于 2023-5-26 16:20
这个程序是一个典型的递归示例。递归是指函数直接或间接地调用自身的一种方法。

up_and_down 这个函数 ...

不对，我运行了一下，就是5 4 3 2 1 0 0 0 1 2 3 4，不仅没有5而且中间三个0

找到问题出在哪了，请看这里https://fishc.com.cn/forum.php?m ... 076&pid=5831188