递归爆栈本质是PHP函数调用栈溢出，受限于xdebug.max_nesting_level等硬限制；改用显式栈（数组模拟）可规避该限制，因数据存于堆内存，仅受memory_limit约束。
递归爆栈的本质是函数调用栈溢出
PHP 默认栈深度约 100 层（受 xdebug.max_nesting_level 或 zend_extension 限制），一旦树/图太深或分支太多，recurse() 就会触发 Fatal error: Maximum function nesting level of '100' reached。这不是内存不够，而是 PHP 每次函数调用都压一个栈帧，没法绕过这个硬限制。
改用显式栈（即用数组模拟调用栈）能彻底避开该限制，因为所有数据存在堆上，只受 memory_limit 约束。
用 array 模拟调用栈的通用结构
核心思路：把每次递归调用的「参数 + 局部状态」打包成一个数组元素，压入 $stack；循环 pop，处理逻辑，再按需 push 下一层数据。
关键点：
立即学习“PHP免费学习笔记（深入）”；
- 递归中「参数」和「返回位置」必须显式保存——比如遍历二叉树时，不能只存
$node，还得存是否已处理左子树（常用标记如['node' => $n, 'stage' => 'visit']） - 原递归的「返回值合并」要转为「临时变量累积」或「子结果暂存数组」
- PHP 的
array_push()/array_pop()效率够用，别用array_unshift()模拟队列（那是 O(n)）
示例：将深度优先遍历二叉树的递归写法改为显式栈
// 原递归
function traverse($node) {
if (!$node) return;
echo $node->val;
traverse($node->left);
traverse($node->right);
}
// 显式栈等价写法
function traverse_iterative($root) {
$stack = [$root];
while (!empty($stack)) {
$node = array_pop($stack);
if (!$node) continue;
echo $node->val;
// 注意：先 push 右再 push 左，保证左子树先 pop
array_push($stack, $node->right, $node->left);
}
}
带状态回溯的场景必须分 stage 处理
当递归体里有「处理前」「处理中」「处理后」三段逻辑（比如回溯生成全排列、DFS 路径记录），光存参数不够，必须用 stage 标记执行进度，否则无法还原上下文。
常见错误：直接把多步逻辑平铺进循环，导致某节点被重复访问或跳过清理步骤。
正确做法：
- 每个栈元素是关联数组，含
'node'、'stage'、'path'等字段 -
stage === 'enter'：做进入前操作（如push($val)）、标记已访问、push 子节点（stage=enter） -
stage === 'exit'：做退出后操作（如pop()）、累加结果 - 用
array_push($stack, ['node'=>$child, 'stage'=>'enter'])和['node'=>$node, 'stage'=>'exit']成对入栈
这样就能 1:1 对应递归调用栈的「压栈→执行→返回」生命周期。
性能与边界要注意这三点
显式栈不是银弹，实际替换时容易忽略：
- PHP 数组作为栈，
array_pop()是 O(1)，但若误用array_shift()模拟递归顺序，会退化成 O(n) —— 特别在万级节点时明显卡顿 - 对象引用没处理好会导致意外修改原数据（比如直接
$stack[] = $node后又改$node->visited = true），建议 clone 或用 ID+lookup 表解耦 - 调试困难：没有函数调用栈，得靠
var_dump(count($stack))和日志打点定位卡点，建议在循环开头加if (count($stack) > 10000) { throw new Exception('Stack too deep'); }防死循环
真正难的从来不是“怎么写出来”，而是“怎么确保 stage 划分不漏、状态变量不跨作用域污染、以及爆内存前有 fallback”。
