递归课后题
#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 这段代码是一个递归函数,它会打印从输入的整数递减到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。
页:
[1]