本文介绍一种不依赖类成员变量的纯递归方式，将嵌套的父子结构数组（如面包屑路径）转换为正序排列的扁平数组，通过引用传递或返回值累积结果，提升代码可测试性与线程安全性。
在处理树形嵌套结构（如带 all_parents 的层级数据）时，常见的陷阱是依赖类属性（如 $this->breadcrumb）作为递归过程中的“累加器”。这不仅破坏了函数的纯度，还导致不可重入、难以单元测试，且在并发或递归调用多个实例时易引发状态污染。
✅ 推荐方案一：引用传参 + 顶层反转（简洁实用）
private function generateBreadcrumb($structure, &$output = []): array
{
if (!empty($structure)) {
$output[] = [
'id' => $structure['id'],
'name' => $structure['name'],
];
$this->generateBreadcrumb($structure['all_parents'] ?? null, $output);
}
return array_reverse($output);
}⚠️ 注意：array_reverse() 仅在最外层调用返回前执行一次，而非每次递归都调用，避免性能浪费。&$output 确保所有递归层级共享同一数组引用，最终由顶层统一反转，得到从根（ID=1）到当前节点（ID=5）的正序列表。
✅ 推荐方案二：无副作用纯函数式（推荐进阶用法）
若追求完全无状态、可预测的纯函数，可改用“自底向上”构建——让每次递归返回其子路径，再拼接当前项：
private function generateBreadcrumb($structure): array
{
if (empty($structure)) {
return [];
}
// 先递归获取所有父级路径（从根开始）
$parents = $this->generateBreadcrumb($structure['all_parents'] ?? null);
// 将当前节点追加到末尾 → 自然形成根→叶顺序
$parents[] = [
'id' => $structure['id'],
'name' => $structure['name'],
];
return $parents;
}此写法无需引用、不修改外部状态，每次调用均独立，返回值即为最终结果（无需 array_reverse），语义清晰，利于调试与测试。
? 关键注意事项：
- 始终校验 $structure 是否为空（null 或 []），避免 Undefined index 错误；
- 使用 ?? null 而非 ?? [] 更准确，因原始数据中 all_parents 明确为 null；
- 若数据深度极大，需警惕 PHP 默认递归限制（xdebug.max_nesting_level），必要时考虑迭代+栈实现；
- 在 Laravel 或其他框架中，该方法可安全注入服务类，无需担心实例状态残留。
综上，摒弃类属性依赖后，代码更健壮、可复用性更高；两种方案可根据团队偏好选择——引用式高效直接，纯函数式更符合现代编程范式。
