递归调用本质是函数反复压栈的过程，每次调用创建独立栈帧保存参数、局部变量和返回地址；栈空间有限，深度过大导致溢出，如factorial(4)产生5层栈帧，千层递归可能耗尽几mb栈空间；c/php默认栈1–8mb，python默认限制1000层，超限抛recursionerror；终止条件必须保证每次递归更接近出口，否则无限递归。
递归调用本质是函数反复压栈的过程，每次调用都会在调用栈中创建一个独立栈帧，保存参数、局部变量和返回地址。栈空间有限，深度过大就容易溢出——这不是理论风险，而是真实运行时错误。
栈空间怎么被占用的？
以计算 factorial(4) 为例：
- main() 调用 factorial(4) → 压入第1个栈帧（n=4）
- factorial(4) 调用 factorial(3) → 压入第2个栈帧（n=3）
- 继续压入 factorial(2)、factorial(1)、factorial(0)，共5层栈帧
- 直到 n==0 返回，才开始逐层弹出、回传结果
每层栈帧哪怕只占几百字节，千层递归就可能吃掉几MB栈空间。C/PHP 默认栈通常为1–8MB；Python 默认递归限制是1000层，超了直接抛 RecursionError。
必须设终止条件，且要真正收敛
终止条件不是摆设，它必须保证每次递归都更接近出口：
- 错例：
if (n == 1) return 1; else return f(n + 1);—— n 越来越大，永远不触发 - 对例：
if (n —— n 单调减小，终达边界 - 建议加深度计数器：函数内传入
$depth，超阈值（如200）立即 throw 或 return false
优先用迭代替代递归
多数线性递归（阶乘、累加、斐波那契）都能转成循环，空间复杂度从 O(n) 降到 O(1)：
- 递归阶乘：需要 n 层栈帧
- 迭代阶乘：
$result = 1; for ($i = 2; $i —— 只用几个变量 - 树遍历等非线性结构可用显式栈（数组模拟）或队列实现 DFS/BFS，避免系统栈失控
尾递归与实际优化手段
尾递归指“递归调用是函数最后一步操作”，理论上可复用当前栈帧（不用压新帧）。但注意：
- PHP 8.0+ JIT 在特定条件下可做尾调用优化，但需严格满足：无中间计算、无状态依赖、函数体末尾直接 return 递归调用
- Python 官方不支持尾递归优化，写成尾递归也照常压栈
- 更实用的是 memoization：缓存已算结果（如斐波那契用数组或 Map 存 f(10)=55），避免重复子问题爆炸式调用
- 协程（PHP 的 Generator）可手动控制执行流，把深层调用拆成多次 yield，降低单次栈深
不复杂但容易忽略：栈溢出往往不是代码逻辑错，而是数据规模突增（比如处理嵌套500层的JSON配置）没做兜底。上线前用最大预期输入压测，比事后查 core dump 省力得多。
