znuxc 发表于 2022-5-7 21:15:26

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:05

你输入的是啥啊

znuxc 发表于 2022-5-7 21:32:21

wp231957 发表于 2022-5-7 21:22
你输入的是啥啊

输入5,不好意思忘记说了

风车呼呼呼 发表于 2022-5-7 21:36:52

把递归想清楚,只看每层递归的打印值
n=5,打印5、4
n=4,打印4,3
n=3,打印3,2
n=2,打印2,1
n=1,打印1,0
n=0,打印0,0

考虑递归调用位置,输出结果没毛病

znuxc 发表于 2022-5-7 21:37:21

wp231957 发表于 2022-5-7 21:22
你输入的是啥啊

我现在想明白第三个零怎么回事了,第三个零就是整个递归套在第一个递归里面,所以打印三个零,但是后面加回去还没懂。

znuxc 发表于 2022-5-7 21:40:28

风车呼呼呼 发表于 2022-5-7 21:36
把递归想清楚,只看每层递归的打印值
n=5,打印5、4
n=4,打印4,3


哦,相当于每次递归回去都把当前的函数先执行完,不过为什么输出是543210001234,这种情况我也想过但是我就是不明白为什么是竖着打印的

风车呼呼呼 发表于 2022-5-7 21:48:27

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
你套下去不就是这个结果了

znuxc 发表于 2022-5-7 22:02:09

风车呼呼呼 发表于 2022-5-7 21:48
因为你递归调用是放在两条打印语句的中间呀,就会呈现嵌套的结果
首先对每层递归的两条打印结果应该没问 ...

okok,了解了,谢谢!
页: [1]
查看完整版本: S1e34课后作业第四题