<p>递归函数是在函数内部调用自身的函数，常用于阶乘计算、树形结构等场景。其核心是明确终止条件和递推关系。例如阶乘函数：function factorial($n) { if ($n <= 1) return 1; else return $n * factorial($n - 1); }，先判断终止条件$n
递归函数是指在函数内部调用自身的函数。在PHP中，递归常用于处理树形结构、目录遍历、阶乘计算等场景。写好递归函数的关键是明确终止条件和递推关系。
基本语法：如何写一个递归函数
一个典型的递归函数包含两个核心部分：终止条件（base case）和递归调用（recursive call）。
例如，计算阶乘的递归函数：
function factorial($n) {if ($n return 1;
}
return $n * factorial($n - 1);
}
上面代码中，if ($n 是终止条件，防止无限递归；否则函数继续调用自身，传入 $n-1。
立即学习“PHP免费学习笔记（深入）”；
常见应用场景
递归特别适合解决具有自相似结构的问题：
- 目录遍历：遍历文件夹时，每个子文件夹又可能包含更多子文件夹。
- 树形菜单或分类：如无限级分类，每个节点可能有子节点。
- 斐波那契数列：f(n) = f(n-1) + f(n-2)，基础情况是 f(0)=0, f(1)=1。
使用递归的注意事项
虽然递归代码简洁，但使用不当容易引发问题：
- 必须设置终止条件：没有终止条件会导致无限递归，最终触发“最大函数嵌套层级”错误（如 fatal error: Allowed memory size exhausted）。
- 注意性能开销：递归会不断创建新的函数栈帧，深度过大可能耗尽内存。比如朴素的斐波那契递归时间复杂度是指数级的。
- 避免重复计算：可通过记忆化（memoization）优化，将已计算的结果缓存起来。例如用静态数组保存中间结果。
- 递归深度限制：PHP默认对函数调用栈有深度限制，通常在几百到几千层之间，具体取决于配置和系统资源。
- 替代方案考虑：对于可以转为循环的问题（如阶乘、斐波那契），使用迭代方式更高效且安全。
基本上就这些。只要把握好出口条件和调用逻辑，递归是一个强大而优雅的工具。但在生产环境中，需权衡可读性与性能，必要时改用栈模拟或迭代实现。不复杂但容易忽略的是边界处理和内存控制。
