本文介绍一种不依赖类成员变量的纯递归实现方案，用于将嵌套的父子结构（如 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 或异步任务打下坚实基础。
