递归函数必须有明确终止条件，否则会导致无限调用、爆栈报错；需确保终止分支有return，避免仅echo或赋值；深度过大时应改用迭代或SPL迭代器优化。
递归函数必须有明确的终止条件
PHP 里写递归，最常踩的坑是忘记 return 或漏掉终止判断，导致无限调用、爆栈、报错 Fatal error: Maximum function nesting level of 'X' reached。这不是 PHP 版本问题，是逻辑没兜住。
实操建议：
立即学习“PHP免费学习笔记（深入）”；
- 每次写递归前，先问自己：「这个函数在什么情况下该直接返回，不再调自己？」答案必须能用一个清晰的 if 判断表达
- 终止分支一定要有
return，且不能只是 echo 或赋值——没 return，上层调用就拿不到结果，后续逻辑大概率崩 - 常见错误写法：
if ($n → 前面分支没 return，整条链就断了
参数传递要小心引用和值的区别
递归过程中如果传的是数组或对象，默认是按值拷贝（PHP 7.4+ 对数组更智能，但别依赖），但如果用了 &$arr 引用传参，下层修改会直接影响上层数据，容易引发意料之外的状态污染。
实操建议：
立即学习“PHP免费学习笔记（深入）”；
- 除非真需要共享状态（比如统计递归深度、收集路径），否则别轻易加
&；多数场景传值更安全 - 处理树形结构时，如果每层都要改同一个数组，不如把结果通过
return逐层合并，例如：return array_merge($current, recursive($child)); - 调试时可在函数开头加
echo "depth: " . debug_backtrace(DEBUG_BACKTRACE_IGNORE_ARGS, 1)[0]['function'] . "\n";看调用层级，确认参数是否被意外篡改
性能敏感场景要警惕重复计算
像斐波那契这种经典例子，裸写递归（fib($n) = fib($n-1) + fib($n-2)）时间复杂度是 O(2^n)，PHP 跑到 $n > 40 就明显卡顿，不是语法错，是算法病。
实操建议：
立即学习“PHP免费学习笔记（深入）”；
- 简单提速：加个静态变量缓存中间结果，比如
static $cache = [];，查表再算 - 更稳方案：直接改用迭代（while / for），尤其当递归深度可能超百、数据量不可控时
- 注意 opcache 和 xdebug 影响：xdebug 默认开启递归保护（
xdebug.max_nesting_level），开发环境报错不等于线上也会错，上线前务必关掉或调高
替代方案比硬刚递归更常用
PHP 实际项目里，90% 的“看起来要递归”的需求，其实用栈模拟或 SPL 迭代器更健壮。比如遍历多维数组、解析嵌套 JSON、处理无限级分类，原生 RecursiveIteratorIterator 或手动维护一个 $stack = [$root] 往往更易读、易调试、内存占用低。
实操建议：
立即学习“PHP免费学习笔记（深入）”；
- 优先考虑
RecursiveArrayIterator+RecursiveIteratorIterator组合，几行代码搞定嵌套遍历，不用操心终止条件 - 手动栈写法示例：
$stack = [$node]; while (!empty($stack)) { $n = array_pop($stack); /* 处理 $n */ foreach ($n['children'] as $c) $stack[] = $c; } - 别为了“炫技”写递归——只要它没让逻辑变短、变清楚，就是负优化
递归本身不难，难的是想清楚“谁在控制流程走向”，以及“哪一层该决定停”。很多人卡住，不是不会写 func($n-1)，而是没画出调用树，也没验证过最小输入是否真能走通终止分支。
