如何使用纯递归（无类属性依赖）累积嵌套结构中的所有祖先节点-php教程

本文介绍一种不依赖类成员变量的纯递归方案，将深度嵌套的 `all_parents` 结构自底向上展开为有序的扁平数组，并优化了性能与可读性。

在处理具有链式父子关系的数据（如分类、组织架构或面包屑路径）时，常需将深层嵌套结构（如 all_parents 逐层指向父项）转换为从根到叶的线性数组。原始实现通过类属性 $breadcrumb 作为共享状态累积结果，虽可行但破坏了函数的纯性：它依赖外部可变状态、难以测试、无法并发安全调用，且违反单一职责原则。

更优解是采用尾递归友好、无副作用的参数传递方式——将累积容器作为引用参数传入，使递归过程完全封闭在函数作用域内。以下是重构后的推荐实现：

private function generateBreadcrumb($structure, &$output = []): array
{
    if ($structure && is_array($structure) && isset($structure['id'], $structure['name'])) {
        // 先递归处理父级（深度优先向下），再追加当前节点 → 自然形成“根→叶”顺序
        $this->generateBreadcrumb($structure['all_parents'] ?? null, $output);
        $output[] = [
            'id'   => $structure['id'],
            'name' => $structure['name']
        ];
    }
    return $output;
}

✅ 关键改进说明：

• 移除类属性依赖：$output 以引用方式传递，全程不触碰任何 $this->xxx，函数具备纯函数特征；
• 避免重复反转：原逻辑每次递归都调用 array_reverse()，而新版本仅在最终返回前自然构建正序（先递归父级，后追加自身），彻底消除 array_reverse() 调用；
• 增强健壮性：增加 is_array() 和 isset() 校验，防止 null 或非数组输入导致 Notice 错误；
• 语义清晰：函数名 generateBreadcrumb 明确表达意图，参数 $output 的引用语义直观体现“累积”行为。

? 调用示例：