求改进递归幂集代码以生成含重复元素的子集并去重

原自定义代码的核心问题是递归逻辑混乱：将「选/不选单个元素」的分支与多元素选择混在一起，导致同一个组合通过多条递归路径重复添加到结果列表中（比如["A"]会在不同递归深度的分支里被多次append）。以下是针对需求的改进实现：

需求明确 #

生成由["A","B","C"]组成的长度1~3、允许元素重复的所有组合（如["A"]、["A","A"]、["B","C","B"]等），且结果无重复。

改进代码实现 #

方式1：递归生成指定长度组合，再汇总1-3长度结果 #

def generate_fixed_length_combos(length, chars):
    # 递归终止条件：长度为0时返回空组合的列表
    if length == 0:
        return [[]]
    # 先生成长度-1的所有组合，再给每个组合追加每个可选字符
    sub_combos = generate_fixed_length_combos(length - 1, chars)
    result = []
    for combo in sub_combos:
        for char in chars:
            result.append(combo + [char])
    return result

# 收集长度1到3的所有组合
target_chars = ["A", "B", "C"]
all_valid_combos = []
for length in range(1, 4):
    all_valid_combos.extend(generate_fixed_length_combos(length, target_chars))

# 打印结果
for combo in all_valid_combos:
    print(combo)

方式2：用生成器递归直接生成1-3长度组合 #

def generate_all_combos(max_length, chars, current=[]):
    # 只要当前组合长度>0，就加入结果
    if len(current) > 0:
        yield current.copy()
    # 达到最大长度时终止递归
    if len(current) == max_length:
        return
    # 遍历每个字符，递归构建组合
    for char in chars:
        current.append(char)
        yield from generate_all_combos(max_length, chars, current)
        current.pop()

# 生成并输出结果
target_chars = ["A", "B", "C"]
all_valid_combos = list(generate_all_combos(3, target_chars))
for combo in all_valid_combos:
    print(combo)

关键改进点 #

1. 重构递归逻辑：放弃原有的「选/不选」混乱分支，改为每个位置遍历所有可选字符，确保每个组合仅通过一条递归路径生成，从根源避免重复。
2. 避免共享状态污染：要么让递归函数返回新的结果列表，要么用生成器模式，不再依赖传入的共享列表进行修改，彻底解决重复添加问题。
3. 精准控制长度范围：明确限制生成组合的长度在1~3之间，无需额外处理空组合（若需要可自行调整）。

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