递归性能问题核心在于栈深度超限和重叠子问题未缓存。Xdebug默认嵌套限制256层，超限直接报Fatal错误；需用计数器提前拦截、检查配置、监控重复调用并设计安全缓存键。
看递归深度是否已触发 max_nesting_level 限制
PHP 默认的 xdebug.max_nesting_level 是 256（Xdebug 开启时），或 zend_extension 下隐式限制约 1000 层。一旦超限，直接报错：Fatal error: Maximum function nesting level of '256' reached。这不是慢，是直接中断。
- 在递归入口加计数器：
$depth ??= 0; if (++$depth > 500) throw new RuntimeException("Too deep: $depth"); - 检查
phpinfo()中xdebug.max_nesting_level和error_reporting是否掩盖了致命错误 - 高并发下多个请求同时递归，
memory_limit可能先于栈限制爆掉——此时错误是Allowed memory size exhausted，但根因仍是栈帧累积
查重复子问题是否高频出现
树遍历、权限计算、配置合并等场景中，同一节点+相同上下文参数反复进入递归体，是典型重叠子问题。不缓存时，时间复杂度可能从 O(n) 恶化为 O(2ⁿ)。
- 在递归逻辑里加日志：
error_log("calc: {$node->id}, {$context['scope']}");，跑一次真实数据，用sort | uniq -c | sort -nr统计重复行 - 避免用
serialize($context)或json_encode($context)做缓存键——对象引用不同会导致键不同；改用"{$node->id}|{$context['scope']}" - 静态数组缓存仅适用于单请求生命周期；跨请求需用 Redis，但要注意键冲突和过期策略
确认是否真在用缓存函数递归调用自身
闭包缓存失效最常见原因：递归体里调用的是原始函数名，而非缓存包装后的函数。缓存形同虚设，还多一层哈希开销。
- 错误写法：
function fib($n) { return $n —— <code>fib内部没走$memo_fib - 正确写法（IIFE 封装）：
$fib = (function() { $cache = []; return function($n) use (&$cache, &$fib) { if (isset($cache[$n])) return $cache[$n]; $cache[$n] = $n - 加一行命中检测：
if (isset($cache[$n])) { error_log("CACHE HIT: $n"); }，否则无法验证优化是否生效
迭代替代时注意栈模拟顺序与内存分配位置
PHP 的数组（[]）作为显式栈，所有元素都在堆上分配，不受 xdebug.max_nesting_level 约束，这是迭代的核心优势。但顺序错乱会导致遍历结果错误。
立即学习“PHP免费学习笔记（深入）”；
- DFS 迭代必须保证压栈顺序：若要左→右访问，应先压右子节点，再压左子节点
- 避免在循环内反复
array_merge()或array_unshift()—— 时间复杂度退化为 O(n²)；用array_push()/array_pop()保持 O(1) - 大数组长期持有会延迟 GC；对海量节点，可配合
yield分批产出，如function traverseIterative($root) { $stack = [$root]; while ($stack) { $node = array_pop($stack); yield $node; if ($node->right) $stack[] = $node->right; if ($node->left) $stack[] = $node->left; } }
