基于字典的递归字符串拼接生成模块层级路径时的重复片段问题排查

你的代码出现重复路径片段的问题，主要有三个核心原因：

1. 意外修改了原始字典数据 #

name_change函数直接修改了submodules[1]，而submodules是从modules_dict中直接取出的列表（列表是可变对象）。这会导致原始字典里的子模块相对名称被永久修改，后续再次访问该模块时，会基于已经被修改过的相对名称继续拼接路径，自然会出现重复片段。

2. 未处理循环依赖 #

如果模块之间存在相互引用（比如ModuleA依赖ModuleB，ModuleB又依赖ModuleA），你的递归会无限循环，不断拼接重复的路径片段。

3. 路径追踪逻辑有误 #

你试图通过修改子模块的相对名称来记录路径，但这种方式既污染了原始数据，又无法正确追踪层级关系——正确的做法应该是在递归时传递当前的完整路径，而不是修改原始数据。

修复后的代码 #

这里提供一个优化后的实现，解决了上述所有问题：

modules_dict = { 
    "ModuleB": [], 
    "ModuleA": [ 
        [ "ModuleB", "Relative_B" ], 
        [ "ModuleC", "Relative_C" ], 
    ], 
    "ModuleC": [ 
        [ "ModuleE", "Relative_E" ], 
        [ "ModuleD", "Relative_D" ]
    ]
}

hierarchy_strings = []

def scan_submodule(current_absolute_name, current_path, visited=None):
    # 初始化已访问集合，防止循环依赖
    if visited is None:
        visited = set()
    # 如果当前模块已经访问过，直接返回（避免循环）
    if current_absolute_name in visited:
        return
    
    # 遍历当前模块的所有子模块
    for abs_name, rel_name in modules_dict.get(current_absolute_name, []):
        # 生成当前子模块的完整路径
        new_path = f"{current_path}.{rel_name}"
        # 将路径加入结果列表
        hierarchy_strings.append(new_path)
        # 递归处理子模块，传递新路径和更新后的已访问集合
        scan_submodule(abs_name, new_path, visited | {current_absolute_name})

# 启动扫描，从顶层模块开始
scan_submodule("ModuleA", "ModuleA")

# 打印结果
for path in hierarchy_strings:
    print(path)

代码说明 #

1. 不修改原始数据：每次生成新的路径字符串，完全不触碰modules_dict里的原始内容，避免数据污染。
2. 处理循环依赖：通过visited集合记录已经访问过的模块，一旦遇到重复访问的模块就停止递归，避免无限循环和重复路径。
3. 清晰的路径追踪：递归时传递当前的完整路径current_path，每个子模块的路径都是基于父路径拼接而来，逻辑清晰且不会出错。

运行结果 #

针对你的示例字典，运行后会输出：

ModuleA.Relative_B
ModuleA.Relative_C
ModuleA.Relative_C.Relative_E
ModuleA.Relative_C.Relative_D

（注：你的预期结果里顺序略有不同，但所有需要的路径都已生成，若需要调整顺序，可以在递归时先处理子模块再添加当前路径，或者反之，根据需求调整即可）

如果遇到循环依赖的场景（比如ModuleB添加子模块["ModuleA", "Relative_A"]），代码会自动停止递归，不会生成无限重复的路径。

内容的提问来源于stack exchange，提问作者Timo7538