本文介绍一种不依赖类成员变量的纯递归方案，将深度嵌套的父子结构（如面包屑路径）安全、高效地展开为正序数组，避免副作用和状态污染。
在处理具有链式 all_parents 嵌套结构的数据（例如树形分类、组织架构或面包屑导航）时，常见的陷阱是借助类属性（如 $this->breadcrumb）作为全局累加器。这种方式虽简单，却破坏了函数的纯性：导致不可重入、难以单元测试、并发调用时存在状态污染风险。
理想的解决方案应满足：无外部状态依赖、输入决定输出、递归过程自包含。以下是重构后的推荐实现：
private function generateBreadcrumb($structure, array &$acc = []): array
{
// 递归终止：空结构直接返回当前累积结果（注意：此处不反转！）
if (!$structure) {
return $acc;
}
// 先递归处理父级（深度优先向根），再追加当前层 —— 实现自然正序
$this->generateBreadcrumb($structure['all_parents'] ?? null, $acc);
// 当前节点追加到末尾（此时父节点已先写入，保证 id:1 → id:5 的顺序）
$acc[] = [
'id' => $structure['id'],
'name' => $structure['name']
];
return $acc;
}✅ 关键设计说明：
- 使用引用传参 &$acc 替代类属性，在递归调用间共享同一数组容器，但作用域严格受限于本次调用链；
- 先递归、后追加：确保最深层祖先（id=1）最先被写入，当前节点最后写入，天然生成正序结果，完全避免 array_reverse()；
- 参数默认值 array &$acc = [] 允许外部零配置调用：$this->generateBreadcrumb($data)；
- 显式类型声明 array &$acc 和返回类型 array 提升可读性与 IDE 支持。
⚠️ 注意事项：
- 切勿省略 & 符号，否则每次递归操作的是副本，最终返回空数组；
- 若需支持 PHP
- 该函数仍属“有状态递归”（因引用参数），但状态完全由调用方控制，符合函数式编程中“显式上下文传递”原则，远优于隐式类属性。
通过此重构，代码更健壮、可预测且易于复用——无论单次调用还是批量处理不同数据源，都无需担心残留状态干扰。
