递归函数通过自身调用解决规模递减的子问题，需包含终止条件和递归调用两部分，如阶乘函数中当n等于0时返回1，否则返回n乘以factorial(n-1)。
递归函数在PHP中是指一个函数调用自身的编程技巧。理解递归，关键在于抓住两个核心：递归条件和终止条件。没有终止条件的递归会导致无限循环，最终引发内存溢出或脚本崩溃。
递归函数的基本原理
递归的本质是将一个复杂问题分解为结构相同但规模更小的子问题。每次函数调用都会压入调用栈，直到满足终止条件后开始逐层返回结果。
一个典型的递归函数包含以下两个部分：
- 终止条件（Base Case）：防止无限递归，确保函数最终能结束
- 递归调用（Recursive Call）：函数调用自身，通常传入更接近终止条件的参数
例如，计算阶乘的递归实现：
立即学习“PHP免费学习笔记（深入）”；
function factorial($n) {
if ($n return 1; // 终止条件
}
return $n * factorial($n - 1); // 递归调用
}
当调用 factorial(4) 时，执行流程如下：
factorial(4) → 4 * factorial(3) → 4 * 3 * factorial(2) → 4 * 3 * 2 * factorial(1) → 4 * 3 * 2 * 1 = 24
递归的典型应用场景
递归特别适合处理具有自相似结构的数据或问题。以下是几个常见的使用场景：
1. 目录文件遍历
文件系统是天然的树形结构，递归可以轻松遍历所有子目录。
$items = [];
if (is_dir($path)) {
$files = scandir($path);
foreach ($files as $file) {
if ($file !== '.' && $file !== '..') {
$fullPath = $path . '/' . $file;
if (is_dir($fullPath)) {
$items = array_merge($items, scanDirRecursively($fullPath));
} else {
$items[] = $fullPath;
}
}
}
}
return $items;
}
2. 树形结构数据处理
如菜单、组织架构、分类体系等，常以嵌套数组形式存在。
$tree = [];
foreach ($items as $item) {
if ($item['parent_id'] == $parentId) {
$children = buildTree($items, $item['id']);
if ($children) {
$item['children'] = $children;
}
$tree[] = $item;
}
}
return $tree;
}
3. 数学计算问题
斐波那契数列、汉诺塔等问题天然适合递归描述。
if ($n return fibonacci($n - 1) + fibonacci($n - 2);
}
递归使用的注意事项
虽然递归代码简洁，但也有其局限性，使用时需注意：
- 避免深度递归导致“Maximum function nesting level”错误或栈溢出
- 某些递归算法（如朴素斐波那契）存在重复计算，效率低下，可考虑记忆化优化
- 对于简单循环可解决的问题，优先使用迭代，性能更好
- 确保每次递归调用都在向终止条件靠近，防止死循环
基本上就这些。掌握递归的关键是理解“分而治之”的思想，结合具体数据结构多加练习，就能灵活运用。
