有一道递归题，请老哥们帮我看看
#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("please input an integer:");
scanf("%d", &n);
up_and_down(n);
putchar('\n');
return 0;
}
这是带你学C带你飞第一季第三十四集（递归）的一道题，输入整数5的话，正确答案是5 4 3 2 1 0 0 0 1 2 3 4
5 4 3 2 1 0我理解，但后面的0 0 1 2 3 4是怎么得来的？
void up_and_down(int n)
{
printf("%d ", n) ; // 当输入参数 n = 0 时，打印一个 0 值
if (n > 0)
{
up_and_down(--n); // 当输入参数 n = 1 时，执行完此句 n = 0
}
printf("%d ", n) ; // 当输入参数 n = 0、1 时，这里都会打印出一个 0 值。
}
所以，一共会打印出三个 0 值。 jackz007 发表于 2021-12-27 10:25
所以，一共会打印出三个 0 值。
那请问后面的1 2 3 4怎么来的？ 本帖最后由 ktikylin 于 2021-12-27 12:07 编辑
疾风剑豪yassuo 发表于 2021-12-27 10:45
那请问后面的1 2 3 4怎么来的？
最后应该是这个样子的，我写的比较繁琐，但是应该还算看得懂。void up_and_down(int n)
{
printf("%d ", n);
if (n > 0)
up_and_down(--n);//此时的递归值为1，自减为0进入下一次递归。
printf("%d ", n);
}
void up_and_down(int n) //此时的递归值为0
{
printf("%d ", n); //输出一个0
if (n > 0) //不执行，也就不自减
up_and_down(--n);
printf("%d ", n); //在输出一个0
}
void up_and_down(int n) //返回之前递归值为1的地方
{
printf("%d ", n);
if (n > 0)
up_and_down(--n);
printf("%d ", n); //此时的1已经经过自减，而后所有的值都会自减1
}
//所以最后的结果应该是5 4 3 2 1 0 0 (1-1) (2-1) (3-1) (4-1) (5-1)其实我也只是一个高中的小白，如果有什么不对的地方还请各位多多指点
本帖最后由 jackz007 于 2021-12-27 12:00 编辑
疾风剑豪yassuo 发表于 2021-12-27 10:45
那请问后面的1 2 3 4怎么来的？
up_and_down(5) 打印 5 ，调用 up_and_down(4)，打印 4
up_and_down(4) 打印 4 ，调用 up_and_down(3)，打印 3
up_and_down(3) 打印 3 ，调用 up_and_down(2)，打印 2
up_and_down(2) 打印 2 ，调用 up_and_down(1)，打印 1
up_and_down(1) 打印 1 ，调用 up_and_down(0)，打印 0
up_and_down(0) 打印 0 ， 打印 0
把所有的打印按 U 字形串在一起看。 ktikylin 发表于 2021-12-27 11:52
最后应该是这个样子的，我写的比较繁琐，但是应该还算看得懂。其实我也只是一个高中的小白，如果有什么不 ...
我看懂了，谢谢好兄弟！{:5_108:} jackz007 发表于 2021-12-27 11:58
up_and_down(5) 打印 5 ，调用 up_and_down(4)，打印 4
up_and_down(4) 打印 4 ，调用...
嗯嗯，我明白第二个printf的意思了，谢谢啦兄弟
页:
[1]