目录一、原理通俗解释二、基础实战阶乘系统栈递归 VS 手动栈迭代1. 递归实现系统自动栈2. 手动栈迭代实现模拟递归、消除递归完整代码流程解析入栈阶段对应递归逐层向下调用出栈计算阶段对应递归逐层返回回溯运算概念对应三、算法实战二叉树前序遍历1. 递归写法依赖系统隐式栈2. 手动栈非递归写法四、核心重点总结五、递归与栈迭代核心对照表六、消除递归的实际意义核心语句利用栈可以模拟递归的过程以此消除递归。一、原理通俗解释递归依托操作系统隐式调用栈自动存储每层参数与运行状态实现逐层调用与回溯。手动创建显式栈自主存取数据复刻递归完整流程即为栈模拟递归去掉函数自调用用手动栈搭配循环实现相同逻辑就是消除递归。二、基础实战阶乘系统栈递归 VS 手动栈迭代1. 递归实现系统自动栈int fac(int n){ if(n 1) return 1; return n * fac(n - 1);系统栈运行流程调用fac(5)系统自动完成压栈、出栈操作fac (5) 未达到终止条件把 n5 压入系统栈调用 fac (4)fac (4) 将 n4 压栈调用 fac (3)fac (3) 将 n3 压栈调用 fac (2)fac (2) 将 n2 压栈调用 fac (1)fac (1) 触发终止条件返回数值 1系统自动出栈回溯运算依次取出 2、3、4、5 逐步相乘最终结果 120。整套存取操作全部由操作系统自动执行。2. 手动栈迭代实现模拟递归、消除递归int fac_stack(int n){ int stack[100]; // 自定义手动栈替代系统隐式栈 int top 0; // top标记栈顶位置初始栈为空 int res 1; // 保存阶乘最终结果初始值设为1 // 模拟递归向下递推手动入栈保存每一层数值 while(n 1){ stack[top] n; n n - 1; } // 模拟递归回溯返回手动出栈完成连续相乘计算 while(top 0){ res res * stack[--top]; } return res; }完整代码流程解析入栈阶段对应递归逐层向下调用执行while(n 1)循环初始传入 n5循环依次存入 5、4、3、2、1栈内数据[5,4,3,2,1]top 最终为 5。这段代码等价递归里系统自动逐层压栈保存参数的行为。出栈计算阶段对应递归逐层返回回溯运算执行while(top 0)循环栈遵循后进先出规则依次计算1→1×2→2×3→6×4→24×5最终结果 120复刻递归从最内层向外计算的逻辑。概念对应模拟递归手动栈复刻系统栈存取数据的完整执行逻辑消除递归去除函数自调用仅依靠循环 自定义栈完成运算。三、算法实战二叉树前序遍历1. 递归写法依赖系统隐式栈void preOrder(TreeNode* root){ if(root NULL) return; printf(%d, root-val); preOrder(root-left); preOrder(root-right); }2. 手动栈非递归写法void preStack(TreeNode* root){ TreeNode* stack[100]; int top 0; TreeNode* p root; while(p ! NULL || top 0){ while(p ! NULL){ printf(%d, p-val); stack[top] p; p p-left; } p stack[--top]; p p-right; } }逻辑对应递归遍历左子树 节点手动入栈左子树遍历完毕 节点出栈递归遍历右子树 指针指向右节点。全程无递归调用。四、核心重点总结递归底层依靠系统隐式栈自动完成出入栈保存运行状态栈模拟递归自定义显式栈手动出入栈复刻递推、回溯流程消除递归将函数自调用改为「手动栈 循环」适用场景阶乘、二叉树遍历、迷宫回溯、快速排序等递归算法。五、递归与栈迭代核心对照表递归系统隐式栈栈迭代手动显式栈函数自调用自动压栈循环执行手动入栈递归返回自动出栈回溯循环读取栈顶手动出栈回溯栈空间固定偏小深度大易溢出自定义栈容量更大支持深层运算代码简洁存在递归调用无函数自调用完全消除递归六、消除递归的实际意义系统调用栈空间有限深度过大易栈溢出崩溃手动栈不受系统栈大小限制部分开发场景禁止递归只能采用栈 循环的迭代方案。