无需itertools，如何实现字母表自迭代n次幂的可扩展嵌套for循环？

你卡壳的核心点在于静态嵌套for循环没法根据n的变化动态调整层数，下面给你两种不用itertools的可行写法：

方法一：迭代逐层扩展 #

从单字母列表出发，每次迭代都把现有所有组合和每个大写字母拼接，重复n次就能得到目标长度的组合（对应你说的n=0出单字母、n=1出双字母的逻辑）：

import string

def get_letter_combinations(n):
    # 初始是单字母列表，对应n=0的情况
    result = list(string.ascii_uppercase)
    # 循环n次，每次给现有组合末尾加一个字母，扩展长度
    for _ in range(n):
        temp = []
        for combo in result:
            for char in string.ascii_uppercase:
                temp.append(combo + char)
        result = temp
    return result

# 测试：n=1时输出双字母组合
print(get_letter_combinations(1))
# 输出示例：['AA', 'AB', ..., 'ZZ']

方法二：递归拆解问题 #

把生成长度为k的组合拆成「每个字母 + 长度为k-1的组合」，递归到基础情况（单字母列表）即可：

import string

def get_letter_combinations(n):
    # 基础情况：n=0返回单字母列表
    if n == 0:
        return list(string.ascii_uppercase)
    # 先拿到n-1对应的组合，再逐个拼接新字母
    prev_combos = get_letter_combinations(n-1)
    return [combo + char for combo in prev_combos for char in string.ascii_uppercase]

# 测试：n=2时输出三字母组合
print(get_letter_combinations(2))
# 输出示例：['AAA', 'AAB', ..., 'ZZZ']

小提示 #

如果你的实际需求是生成长度为n的组合（比如n=1对应单字母、n=2对应双字母），只需要调整一下：把迭代的循环次数改成n-1，或者把递归的终止条件改成n == 1返回单字母列表就行。

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