妖娆乌龙茶 发表于 2023-11-10 11:42:09

递归课后题

#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

isdkz 发表于 2023-11-10 11:42:16

这段代码是一个递归函数,它会打印从输入的整数递减到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]
查看完整版本: 递归课后题