本文介绍一种不依赖类成员变量的纯递归实现方案，用于将嵌套的父子结构（如 breadcrumb 链）展开为正序数组，通过引用传参或返回值累积结果，避免状态污染，提升函数可测试性与线程安全性。
在处理深度嵌套的树形结构（例如带 all_parents 递归引用的面包屑数据）时，常见的陷阱是借助类属性（如 $this->breadcrumb）作为全局累加器。这种方式虽简洁，但会破坏函数的纯度：它引入了外部可变状态，导致方法不可重入、难以单元测试，且在并发或递归调用场景下易出错。
更优解是采用无副作用的递归设计——即所有中间状态均通过参数传递或返回值承载。以下是两种推荐实现方式：
✅ 方案一：引用传参（推荐用于性能敏感场景）
private function generateBreadcrumb($structure, &$output = []): array { if ($structure && is_array($structure)) { $output[] = [ 'id' => $structure['id'] ?? null, 'name' => $structure['name'] ?? '' ]; // 递归处理父级，复用同一数组引用 $this->generateBreadcrumb($structure['all_parents'] ?? null, $output); } // 仅在顶层调用时反转（避免每层递归都执行） return $structure === null || !is_array($structure) ? array_reverse($output) : $output; }⚠️ 注意：array_reverse() 必须只在首次进入函数时（即根节点）执行一次。上述写法中，我们通过判断 $structure 是否为有效数组来区分递归层级——但更健壮的做法是拆分为两个方法，或使用默认参数标记根调用。
✅ 方案二：函数式风格（推荐用于高可读性/FP 场景）
private function generateBreadcrumb($structure): array { if (!$structure || !is_array($structure)) { return []; } // 先递归获取所有祖先（逆序：从最顶层开始） $ancestors = $this->generateBreadcrumb($structure['all_parents'] ?? null); // 将当前节点追加到末尾 → 最终自然形成正序 [1,2,3,4,5] $ancestors[] = [ 'id' => $structure['id'], 'name' => $structure['name'] ]; return $ancestors; }该版本完全无副作用：每一层递归都返回新数组，逻辑清晰、符合函数式编程范式，且天然支持调试与测试。虽然存在少量内存复制开销，但在绝大多数业务场景中可忽略不计。
? 使用示例
$data = [ "id" => 5, "name" => "Item 5", "all_parents" => [ "id" => 4, "name" => "Item 4", "all_parents" => [ "id" => 3, "name" => "Item 3", "all_parents" => [ "id" => 2, "name" => "Item 2", "all_parents" => [ "id" => 1, "name" => "Item 1", "all_parents" => null ] ] ] ] ]; $result = $this->generateBreadcrumb($data); // 输出：[["id"=>1,"name"=>"Item 1"], ..., ["id"=>5,"name"=>"Item 5"]]✅ 总结建议
- 避免类属性累积：它让方法失去幂等性，增加耦合；
- 优先选择返回值累积（方案二）：代码更直观、安全、易维护；
- 若需极致性能，可选用引用传参（方案一），但务必确保 array_reverse() 仅执行一次（建议封装为私有辅助方法或添加 $isRoot = true 参数显式控制）；
- 始终对 $structure 做空值和类型校验，防止 Notice: undefined index 错误。
通过这种重构，你的 generateBreadcrumb 方法真正成为了一个纯函数——输入决定输出，无隐藏依赖，为后续迁移至 laravel Collection、Hydration Pipeline 或异步任务打下坚实基础。