php递归函数规范核心是：终止条件必须明确且带return，每次递归调用参数须更接近终止状态；漏一则导致结果错乱或报fatal error。
PHP递归函数写得规范，核心就两条：终止条件必须明确且带 return，每次递归调用必须让参数更接近终止状态。漏掉任一，轻则结果错乱，重则直接报 Fatal error: Maximum function nesting level of 'X' reached。
终止条件必须带 return，不能只 echo 或赋值
这是最常踩的坑——函数分支里写了 if ($n ，但没 <code>return，后面还跟着 return $n * factorial($n - 1)。上层调用拿不到值，整条链就断了。
- 正确写法：
if ($n - 错误写法：
if ($n （没 return，后续逻辑收不到返回值） - 负数输入也要兜住：
if ($n 或抛异常，别让它一路减下去
递归调用必须改变参数，确保收敛
参数不变化或变反了，比如写成 factorial($n + 1)，函数永远达不到终止条件。
- 阶乘场景：每次传
$n - 1，数值单调递减 → 趋近于 0 或 1 - 树形遍历场景：每次传子节点列表或更小的
$parentId，数据集逐步缩小 - 数组遍历场景：对子数组递归时，传入的是
$element（已过滤出的数组），不是原数组全量
避免引用传递引发状态污染
除非真需要跨层级共享状态（比如统计访问路径），否则别轻易用 &$arr。PHP 数组默认按值传递（PHP 7.4+ 有写时复制优化），加 & 反而容易让下层修改意外影响上层。
- 安全做法：靠
return合并结果，例如return array_merge($current, buildTree($data, $id)); - 危险做法：
buildTree($data, $id, &$result)，中间某层unset($result[...])会破坏父层结构 - 调试时可在开头加：
echo "depth: " . debug_backtrace(DEBUG_BACKTRACE_IGNORE_ARGS, 1)[0]['function'] . "\n";确认调用链和参数是否被篡改
递归看着简洁，但每层都压栈、开销实打实。深度超 100 层时，优先考虑 RecursiveIteratorIterator 或手动栈模拟，而不是硬扛。真正难的不是写出来，是写出来之后还能稳稳跑通边界情况。
php免费学习视频：立即使用
踏上前端学习之旅，开启通往精通之路！从前端基础到项目实战，循序渐进，一步一个脚印，迈向巅峰！
