如何编写函数生成指定范围的有序元组列表？

你的需求本质是生成多个区间的笛卡尔积：输入列表里的每个元素k，对应元组该位置的取值范围为0..k-1，最终输出所有可能的元组并按字典序排列。下面给出两种实用的实现方式：

方法一：使用itertools.product（推荐） #

Python标准库中的itertools.product可以直接生成多个可迭代对象的笛卡尔积，默认输出顺序完全匹配你的要求，代码简洁高效：

import itertools

def generate_tuples(num_list):
    # 为每个数字生成对应的0到num-1的范围
    ranges = [range(num) for num in num_list]
    # 生成笛卡尔积并转换为列表返回
    return list(itertools.product(*ranges))

测试示例 #

# 测试输入[3, 2, 2]
output = generate_tuples([3, 2, 2])
for item in output:
    print(item)

运行后会输出你期望的所有元组，顺序完全一致。

方法二：手动递归实现（适合理解原理） #

如果不想依赖标准库，可以用递归的方式生成所有组合，核心逻辑是逐步拼接每个位置的可能值：

def generate_tuples(num_list):
    # 递归终止条件：空列表返回包含空元组的列表
    if not num_list:
        return [()]
    # 处理当前第一个数字的取值范围
    current_num = num_list[0]
    # 递归处理剩余的数字列表
    rest_combinations = generate_tuples(num_list[1:])
    # 将当前范围的每个值与剩余组合拼接
    return [(i,) + combo for i in range(current_num) for combo in rest_combinations]

这个方法的输出结果和方法一完全一致，适合用来理解笛卡尔积的生成逻辑。

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