用循环加显式栈替代递归是PHP规避栈溢出最稳妥方式，因PHP不支持尾调用优化，递归易触发segfault；需手动管理栈模拟子问题暂存与回溯。

直接用循环加显式栈结构替代递归，是 PHP 中规避栈溢出最稳妥、最可控的方式。因为 PHP 完全不支持尾调用优化，任何递归——哪怕是尾递归写法——都会持续压入 C 层调用栈，一旦深度超标（通常 200 层左右就危险），就会触发 segfault，而不是抛出异常。

明确待处理单元，用数组模拟栈

递归的本质是「把子问题暂存，等当前层处理完再回溯」。迭代要做的，就是手动管理这个「暂存队列」。

• 初始化一个普通数组，如 $stack = []，它就是你的运行时栈
• 把初始任务（比如根节点、起始数值）用一致格式压入，例如 array_push($stack, ['node' => $root, 'depth' => 0])
• 用 while (!empty($stack)) 循环，每次 array_pop() 取一个任务处理
• 子任务生成后，同样以相同结构 array_push() 进栈，不调用函数

树/图遍历：按需压入子节点，避免漏处理

目录扫描、DOM 解析、组织架构展开等典型场景，不能只改语法，必须理清「谁该先处理、谁该后压入」。

• 深度优先：子节点倒序压入（让第一个子节点最先被 pop 出来）
• 广度优先：改用 array_shift() + array_push()，或用 SplQueue
• 每处理一个节点，检查其子节点是否存在；若存在，全部构造为新任务项再压入，不跳过、不嵌套递归调用
• 示例：遍历多级分类时，if ($category['children']) { foreach ($category['children'] as $child) { array_push($stack, $child); } }

数学计算类：去掉状态依赖，转为纯变量累进

阶乘、斐波那契、幂运算等无分支逻辑，不需要额外数据结构，只需用几个变量承载中间态。

• 阶乘：$result = 1; for ($i = 2; $i
• 斐波那契：$a = 0; $b = 1; for ($i = 2; $i
• 关键点：原递归中靠参数传递的「当前值」「累计值」「层级」，在循环里必须声明为外部变量，并在每次迭代中显式更新

务必同步迁移作用域与边界控制

很多人重构后结果错乱，不是逻辑没转对，而是忘了变量生命周期变化。

• 递归中每个调用帧独立的局部变量（如 $path、$sum），在循环里要变成单个变量或数组元素
• 深度限制不能靠 xdebug.max_nesting_level —— 它只影响调试器；应在循环体中维护 $current_depth，并与硬编码阈值（如 200）比对，超限则 break 或 return false
• 错误处理统一返回 null 或 false，而非 throw，防止上层未捕获导致脚本中断