如何用Python递归生成多级组合文件路径迭代器？

看来你需要的是生成包含所有层级的路径集合，从基础路径开始逐层往下拼接子目录，还要保持每个基础路径完整层级链的顺序。我来帮你把递归的appendpaths()逻辑补全，完全匹配你要的输出效果。

思路解析 #

核心逻辑是针对每个基础路径，递归地逐层拓展子目录，把每一步生成的路径都纳入结果：

1. 先把基础路径本身加入结果列表
2. 对当前路径拼接第一级的每个子目录，生成新路径并加入结果，再对每个新路径递归处理下一级子目录
3. 遍历所有基础路径，将每个路径的完整层级链合并到最终结果中

完整代码实现 #

def generate_all_paths(base_paths, subdir_lists):
    all_paths = []
    
    def appendpaths(current_path, subdir_level):
        # 递归终止条件：没有更多子目录层级可处理
        if subdir_level >= len(subdir_lists):
            return
        
        # 遍历当前层级的所有子目录
        for subdir in subdir_lists[subdir_level]:
            # 拼接新的路径
            new_path = f"{current_path}/{subdir}"
            all_paths.append(new_path)
            # 递归处理下一级子目录，基于当前生成的新路径
            appendpaths(new_path, subdir_level + 1)
    
    # 遍历每个基础路径，生成它的完整层级链
    for path in base_paths:
        all_paths.append(path)
        appendpaths(path, 0)
    
    return all_paths

# 测试示例
if __name__ == "__main__":
    base_path = ["/a", "/b"]
    subdir_lists = [ ["1", "2"], ["c", "d"] ]
    result = generate_all_paths(base_path, subdir_lists)
    print(result)

代码说明 #

• generate_all_paths作为主函数，负责初始化结果列表，并遍历每个基础路径启动递归流程
• 递归函数appendpaths：
  • current_path参数表示当前要拓展子目录的基准路径
  • subdir_level参数标记当前要处理的子目录层级索引（从0开始）
  • 每次递归都会生成当前路径+子目录的新路径，加入结果后继续递归处理下一层级
• 测试代码运行后，输出完全匹配你给出的示例顺序：

  ['/a', '/a/1', '/a/1/c', '/a/1/d', '/a/2', '/a/2/c', '/a/2/d', '/b', '/b/1', '/b/1/c', '/b/1/d', '/b/2', '/b/2/c', '/b/2/d']
  

扩展小提示 #

如果需要返回迭代器而非列表（节省内存，尤其当路径数量庞大时），可以把列表追加改成生成器yield语法，调整为迭代器版本：

def generate_all_paths(base_paths, subdir_lists):
    def appendpaths(current_path, subdir_level):
        if subdir_level >= len(subdir_lists):
            return
        for subdir in subdir_lists[subdir_level]:
            new_path = f"{current_path}/{subdir}"
            yield new_path
            yield from appendpaths(new_path, subdir_level + 1)
    
    for path in base_paths:
        yield path
        yield from appendpaths(path, 0)

# 使用迭代器遍历输出
for path in generate_all_paths(["/a", "/b"], [["1","2"], ["c","d"]]):
    print(path)

内容的提问来源于stack exchange，提问作者J.Doe