PHP递归函数基础写法与执行原理指南

函数先不断深入，触发终止后从最深层开始返回，echo 才逐层执行，顺序反转。

该特性在处理树形结构时极为关键。通过调整代码位于递归调用之前或之后，可灵活控制父节点与子节点的处理顺序。

七、实战：递归遍历树形数据

PHP 开发中，递归常用于处理分类、菜单或目录等父子层级数据。

 '编程语言',
        'children' => [
            ['name' => 'PHP', 'children' => []],
            ['name' => 'Python', 'children' => []],
        ],
    ],
    [
        'name' => '数据库',
        'children' => [
            ['name' => 'MySQL', 'children' => []],
        ],
    ],
];

function printCategories(array $categories, int $level = 0): void
{
    foreach ($categories as $category) {
        echo str_repeat('--', $level) . $category['name'] . PHP_EOL;

        if (!empty($category['children'])) {
            printCategories($category['children'], $level + 1);
        }
    }
}

printCategories($categories);

输出：

编程语言
--PHP
--Python
数据库
--MySQL

执行逻辑：

1. 遍历当前层级数组。
2. 输出当前节点名称。
3. 检查 children 是否为空。
4. 存在子节点则传入同一函数继续处理。
5. 子节点为空时，该分支自然结束。

此写法无需预知层级深度，只要数据结构保持一致即可自动适配。

八、常见编写误区与验证步骤

1. 遗漏终止条件

function errorDemo($n) {
    echo $n;
    errorDemo($n - 1);
}

无停止路径，必然无限递归。

2. 条件存在但参数未递进

function errorDemo($n) {
    if ($n === 0) { return; }
    errorDemo($n); // 参数未变，条件永不触发
}

3. 终止条件覆盖不全

function countdown($n) {
    if ($n === 0) { return; }
    countdown($n - 1);
}

若传入 -1，参数将变为 -2、-3，远离终止点。应改为 $n <= 0 覆盖非正数范围。

4. 未返回计算结果

function factorial($n) {
    if ($n <= 1) { return 1; }
    $n * factorial($n - 1); // 缺少 return
}

外层无法获取计算值，必须改为 return $n * factorial($n - 1);。

5. 盲目用于超深数据

递归每层均需保存调用信息。处理人为构造的极深层级或超长链表时，建议使用 while/foreach 配合数组模拟栈，手动管理待处理节点。

**验证步骤：**写完函数后，切勿直接用大参数测试。先用 2 或 3 手工推导完整链路。

图4：检查递归时，重点不是代码写得是否简短，而是能否停止、能否收敛以及返回过程是否正确。

以 factorial(3) 为例，在纸上展开：

factorial(3) = 3 × factorial(2)
             = 3 × 2 × factorial(1)
             = 3 × 2 × 1 = 6

若三层调用无法清晰推导，扩大参数只会掩盖逻辑缺陷。先理清每层输入、终止点与返回值，排查效率会大幅提升。

九、递归与循环的选型原则

递归并非天然优于循环，两者适用场景不同。

实用判断标准：若问题可自然表述为“处理当前节点，再用相同逻辑处理子节点”，递归值得考虑；若仅为固定重复操作，循环通常更直接且资源开销更可控。

十、关于尾递归优化的客观认知

部分语言会对尾递归进行栈空间优化，但 PHP 并不保证自动优化此类写法。即使递归调用位于函数末尾：