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)'。

  1. 'factorial(4)' 称为:
  • 当前执行状态被推送到堆栈上,包括 'n' (4) 的值和返回地址。

  • 触发递归情况,并调用 'factorial(3)'。

  1. 'factorial(3)' 称为:
  • 当前执行状态被推送到堆栈上,包括 'n' 的值 (3) 和返回地址。

  • 触发递归情况,并调用 'factorial(2)'。

  1. 'factorial(2)' 称为:
  • 当前执行状态被推送到堆栈上,包括 'n' (2) 的值和返回地址。

  • 触发递归情况,并调用 'factorial(1)'。

  1. 'factorial(1)' 称为:
  • 当前执行状态被推送到堆栈上,包括 'n' (1) 的值和返回地址。

  • 触发递归情况,并调用 'factorial(0)'。

  1. 'factorial(0)' 称为:
  • 满足基本情况,返回值 1。

  • "factorial(0)"的堆栈帧从堆栈中弹出。

当堆栈展开时,每个递归调用都会返回其结果,从而允许计算最终结果。中间结果相乘,直到我们达到"factorial(5)"的原始调用。最后,将结果打印为 5 的阶乘。

递归工作堆栈在管理执行流程和在递归期间保持状态方面起着至关重要的作用,确保获得正确的结果。

相关推荐
古月-一个C++方向的小白5 小时前
C++11之lambda表达式与包装器
开发语言·c++
沐知全栈开发5 小时前
Eclipse 生成 jar 包
开发语言
杭州杭州杭州6 小时前
Python笔记
开发语言·笔记·python
tanyongxi667 小时前
C++ AVL树实现详解:平衡二叉搜索树的原理与代码实现
开发语言·c++
Wendy14417 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录7 小时前
括号生成算法
前端·算法
棐木7 小时前
【C语言】动态内存管理
c语言·free·malloc·realloc·calloc·动态内存
阿葱(聪)8 小时前
java 在k8s中的部署流程
java·开发语言·docker·kubernetes
渣呵8 小时前
求不重叠区间总和最大值
算法
浮生带你学Java8 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展