Python实现字母与数值列表的全组合输出（求递归解法）

原代码问题分析 #

你提供的代码错误在于仅让所有字母共享同一个数值，最终只能生成与数值列表长度相等的组合数（比如6种），完全没实现每个字母独立选择任意数值的核心需求——正确的组合数应该是 字母数^数值数（比如3个字母+3个数值时是27种）。

递归实现方案 #

以下是不依赖第三方库的递归实现，支持任意长度的字母/数值列表：

def generate_combinations(letters, values, current_index=0, current_str=""):
    # 递归终止：所有字母都已分配数值，输出结果
    if current_index == len(letters):
        print(current_str.strip())  # 去掉末尾多余空格
        return
    # 遍历当前字母的所有可能数值
    for val in values:
        # 拼接当前字母-数值对，递归处理下一个字母
        next_str = current_str + f"{letters[current_index]}={val} "
        generate_combinations(letters, values, current_index + 1, next_str)

# 测试示例：字母列表[A,B,C]，数值列表[1,2,3]
if __name__ == "__main__":
    letters = ['A', 'B', 'C']
    values = [1, 2, 3]
    generate_combinations(letters, values)

代码说明 #

1. 顺序保证：用列表而非集合存储字母和数值，避免集合的无序性导致输出顺序混乱（比如你示例中要求最后一行是A=3 B=3 C=3）。
2. 递归逻辑：
   • 终止条件：当current_index等于字母列表长度时，说明所有字母都已分配数值，打印当前组合。
   • 递归过程：对每个未处理的字母，遍历所有可能的数值，将当前字母-数值对追加到组合字符串后，递归处理下一个字母。
3. 扩展性：无论字母列表或数值列表长度如何变化，都能自动生成对应的m^n种组合（m为字母数，n为数值数）。

输出验证 #

对于测试示例，会生成27种组合，最后一行确实是：

A=3 B=3 C=3

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