c - 如何计算输出？

Question

如何计算递归函数的输出？我知道递归调用堆栈，但在解决一些能力问题时感到困惑。

给定以下代码片段:

#include <stdio.h>

void fun(int a){
 if(a>0){
    fun(--a);
    printf("%d ",a);
    fun(--a);
    printf("%d ",a);
 }
return;
}

int main(void){
  int  num = 5;
  fun(num);
return 0;
}

这不是任何家庭作业，但我无法在考试条件下解决此类问题。(没有编译器的理论考试)

解决此类问题的标准方法是什么？请用一个小例子来解释。欢迎任何指向正确方向的指针或一些网络链接。

Answer 1

拿笔和纸；绘制函数的调用以及参数 - 你将拥有一种二叉树。跟踪执行情况并将所有相关数据写在页面上。它还将帮助您了解功能。

递归调用中涉及的分支(尤其是像这样的二进制调用)在您将其绘制在纸上时是非常合乎逻辑和直观的。这就是我在学校时被教导的方式 - 在我看来，这是理解此类内容的好方法，至少在一开始并不是所有事情都那么直观。

例子:

            fun [5]
          /        \
       fun[4]       fun[3]
      /      \        |    \
  fun[3]   fun[2]   fun[2]  fun[1]

我画了调用树，就像你在纸上画它一样。这应该有助于让您更清楚地了解正在发生的事情。这确实是我过去处理这类事情的方式，所以相信我 - 它有效:)