Python中获取可重复排列是否有更优雅的实现方式？

首先明确：你需要的可重复排列（元素可重复选取、顺序有意义），itertools.product就是Python标准库中专门处理这类需求的最优工具，它并不繁琐——反而简洁高效。比如你举的示例场景，写法非常直接：

import itertools

elements = ['a', 'b']
length = 3
result = list(itertools.product(elements, repeat=length))
# 输出结果：[('a', 'a', 'a'), ('a', 'a', 'b'), ('a', 'b', 'a'), ('a', 'b', 'b'), ('b', 'a', 'a'), ('b', 'a', 'b'), ('b', 'b', 'a'), ('b', 'b', 'b')]

如果你觉得product的参数形式不够贴合你期望的permutations(..., replace=True)风格，完全可以自己封装一层极简的包装函数：

import itertools

def permutations_with_replacement(iterable, r):
    return itertools.product(iterable, repeat=r)

# 调用方式和你预想的一致
result = list(permutations_with_replacement(['a', 'b'], 3))

至于itertools.permutations为什么无法实现这个需求：它的设计逻辑是无重复选取排列（从n个元素中选r个不重复的元素做排列），当传入的元素总数小于r时，返回空列表是它的预期行为，并非功能缺失。

如果出于学习目的想手动实现，也可以用递归，但效率远低于C实现的itertools.product，仅适合理解逻辑：

def permutations_with_replacement(iterable, r):
    items = list(iterable)
    if r == 0:
        yield ()
    else:
        for item in items:
            for perm in permutations_with_replacement(items, r-1):
                yield (item,) + perm

# 使用示例
result = list(permutations_with_replacement(['a', 'b'], 3))

总结 #

• 实际开发优先用itertools.product(iterable, repeat=r)，这是标准库提供的最高效方案，不存在繁琐易出错的问题
• 想要更贴合预期的调用形式，自己封装一层即可，几乎没有成本
• 自定义递归实现仅适合学习场景，生产环境不推荐

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