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 的阶乘。

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

相关推荐
liulilittle8 分钟前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
88号技师14 分钟前
2025年6月一区-田忌赛马优化算法Tianji’s horse racing optimization-附Matlab免费代码
开发语言·算法·matlab·优化算法
勤奋的知更鸟20 分钟前
Java 编程之模板方法模式
java·开发语言·模板方法模式
ゞ 正在缓冲99%…42 分钟前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
上单带刀不带妹1 小时前
手写 Vue 中虚拟 DOM 到真实 DOM 的完整过程
开发语言·前端·javascript·vue.js·前端框架
Kaltistss2 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭2 小时前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.8242 小时前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug2 小时前
动态规划VS记忆化搜索(2)
算法·动态规划