递归函数必须有明确终止条件，否则会无限调用致爆栈；php 默认报错为“maximum function nesting level of '256' reached”，由xdebug.max_nesting_level限制触发；常见错误包括误用while替代if、边界值判断不全等。
递归函数必须有明确的终止条件
没写好 return 或漏掉 base case，函数就会无限调用自己，直到爆栈——PHP 默认报错是 Fatal error: Maximum function nesting level of '256' reached。这不是内存不够，是 PHP 的 xdebug.max_nesting_level（或 zend_extension 限制）拦住了它。
常见错误：把 if 判断写成 while，或者终止条件用了 == 却没考虑浮点、null、空数组等边界值。
- 递归入口前先想清楚：什么情况下必须立刻
return？比如遍历目录时遇到is_dir() === false，或计算阶乘时$n - 别在终止分支里漏掉
return值——function factorial($n) { if ($n ，少一个 <code>return就返回null - 调试时加一句
error_log("depth: " . debug_backtrace(DEBUG_BACKTRACE_IGNORE_ARGS, 1)[0]['function']);能快速确认是否卡在某一层
传参要小心引用和可变类型
PHP 中数组、对象默认按值传递（实际是“写时复制”），但递归里频繁修改大数组会触发多次内存拷贝，性能陡降；而显式传引用（&$arr）又容易让逻辑失控——下层改了上层的原始数据，你根本没意识到。
典型场景：扁平化嵌套数组、构建树形结构、解析 JSON 深度嵌套字段。
立即学习“PHP免费学习笔记（深入）”；
- 如果只是读取结构，优先用只读方式访问，比如
foreach ($data as $k => $v)，避免array_shift()这类破坏原数组的操作 - 需要累积结果时，用“累加参数”比“全局变量”更安全：
function flatten($arr, &$result = [])不如function flatten($arr, $result = []) { ... return $result; } - 对象传参要注意：即使没加
&，修改对象属性也会反映到所有层级，因为对象 ID 是共享的
尾递归在 PHP 里基本没用
PHP 不支持尾递归优化（Tail Call Optimization），哪怕你把递归调用放在函数最后一行，比如 return factorial($n - 1, $acc * $n);，也不会减少栈帧。所以别为了“看起来更函数式”去强行写尾递归，它既不省内存，也不提速，反而增加理解成本。
真正该考虑的是：能不能转成迭代？尤其当深度可能超 100 层时。
- 用
while+ 显式栈（array模拟）替代深递归，比如遍历无限级分类：$stack = [$root]; while (!empty($stack)) { $node = array_pop($stack); /* 处理 */; foreach ($node['children'] as $child) $stack[] = $child; } -
yield配合生成器能缓解内存压力，但仍是递归逻辑，栈深度限制照旧 - 扩展如
pcntl或parallel不能绕过单次调用栈限制，别试
调试递归最有效的三件事
不是加 var_dump()，而是控制输出粒度、锁定触发路径、验证输入一致性。
- 用静态变量计数：
static $depth = 0; $depth++; error_log("[$depth] entering with $n"); $depth--;，比无差别打印干净得多 - 在入口处加类型/范围断言：
if (!is_int($n) || $n ，很多崩溃其实源于上游传进来的脏数据 - 对每个递归分支单独测——比如树遍历，先测只有左子树、再测只有右子树、最后测空节点，比直接扔一个复杂 JSON 更快定位问题
递归本身不难，难的是每次调用时你是否清楚当前作用域里有哪些变量、它们从哪来、会被谁改。越想“让它自动跑完”，越容易在第三层就丢掉关键状态。
