s1e24递归测试题4
本帖最后由 houqing1999 于 2023-8-3 22:32 编辑//为什么这个程序输入整数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;
}
最佳答案有问题，请继续看之后的链接跳转看解析！ 这个程序是一个典型的递归示例。递归是指函数直接或间接地调用自身的一种方法。
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 于 2023-5-26 20:02 编辑
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?mod=redirect&goto=findpost&ptid=213076&pid=5831188
页:
[1]