了解使用递归的 C 代码的输出

Question

查看这段代码，它以通常的方式将值传递给函数（按值，而不是通过引用/指针）：

funky(x)
{

   if (x > 0) {

     x -= 1
     funky(x)

     }

    printf("%d," x)
}

int tester()
{

   funky(x passed in as 5)

   return 0

}

显示的输出是什么？

int tester 是否作为顶部 x 的值传入，funky(x) -= 1 代码？如果是的话，那只会打印4吗？没有任何东西被声明为 int 或 string，所以我不确定会打印什么。

Answer 1

我决定通过为您提供实际可编译的代码来帮助您学习，我相信这些代码将进一步实现与您当前正在学习的内容完全相同的学习目标。我当然不会为您提供显示代码的输出（或显示的代码更改为可编译）。有两个原因。一：我不想给你做测验。二：我想帮助你学习，而不是阻碍你。

所以这段代码，如果编译并运行：

#include <stdio.h>

int funky(int x)
{
   printf("in  %d, ", x);
   if (x > 0)
   {
     x -= 1;
     printf("mid %d, ", x);
     funky(x);
   }
   printf("out %d, ", x);
}

int main()
{
   funky(/* x passed in as */ 5);
   return 0;
}

将为您提供有希望的启发性输出：

in  5, mid 4, in  4, mid 3, in  3, mid 2, in  2, mid 1, in  1, mid 0, in  0,
out 0, out 0, out 1, out 2, out 3, out 4, 

它通过明确哪个输出是由哪个代码部分引起的来支持您的理解。我添加了第二个和第三个输出来帮助您理解测验代码中使用的递归技巧。我在输出中添加了一个换行符，只是为了这里的可读性。 （这里故意不给字符精确输出的副作用......）

通过代码中的语法修复，我打算回答您帖子中的附带问题，而真正的难题通过递归调用前后相关值的可视化得到澄清。