C语言中的递归过程和递归工作栈

递归过程和关联的递归工作堆栈的示例：

 

'''c

 

#include <stdio.h>

 

int factorial(int n) {

    if (n == 0)

        return 1;

    else

        return n * factorial(n - 1);

}

 

int main() {

    int result = factorial(5);

    printf("Factorial: %d\n", result);

    

    return 0;

}

 

'''

 

在这个例子中，我们有一个递归过程“阶乘”，它计算一个数字的阶乘。基本情况是当 'n' 等于 0 时，该过程返回 1。在递归情况下，该过程使用参数“n - 1”调用自身。

 

当我们执行程序时，以初始值 5 调用递归过程。递归工作堆栈的演变方式如下：

 

1. 'factorial（5）' 称为：

   - 当前执行状态被推送到堆栈上，包括 'n' 的值 （5） 和返回地址。

   - 触发递归情况，并调用 'factorial（4）'。

 

2. 'factorial（4）' 称为：