S1e34课后作业第四题
#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就完了吗 你输入的是啥啊 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
考虑递归调用位置,输出结果没毛病 wp231957 发表于 2022-5-7 21:22
你输入的是啥啊
我现在想明白第三个零怎么回事了,第三个零就是整个递归套在第一个递归里面,所以打印三个零,但是后面加回去还没懂。 风车呼呼呼 发表于 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
你套下去不就是这个结果了 风车呼呼呼 发表于 2022-5-7 21:48
因为你递归调用是放在两条打印语句的中间呀,就会呈现嵌套的结果
首先对每层递归的两条打印结果应该没问 ...
okok,了解了,谢谢!
页:
[1]