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++ STL 基础入门》教案
java·开发语言
消失的旧时光-194310 分钟前
ScheduledExecutorService
android·java·开发语言
CHANG_THE_WORLD11 分钟前
switch语句在汇编层面的几种优化方式 ,为什么能进行优化
汇编·算法·switch·汇编分析·switch case·switch case 汇编·switch case 语句
勇闯逆流河11 分钟前
【C++】用红黑树封装map与set
java·开发语言·数据结构·c++
山,离天三尺三11 分钟前
深度拷贝详解
开发语言·c++·算法
Blossom.11820 分钟前
把AI“撒”进农田:基于极值量化与状态机的1KB边缘灌溉决策树
人工智能·python·深度学习·算法·目标检测·决策树·机器学习
future_studio35 分钟前
聊聊 Unity(小白专享、C# 小程序 之 加密存储)
开发语言·小程序·c#
一只鱼^_38 分钟前
第 167 场双周赛 / 第 471 场周赛
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深
Seeing541 分钟前
数据结构----树
数据结构
云知谷1 小时前
【嵌入式基本功】单片机嵌入式学习路线
linux·c语言·c++·单片机·嵌入式硬件