查找每个数字选自不同集合的所有组合

Question

我需要生成数字序列的每种组合，其中每个数字都可以从有限集中选取。

例如：

(1|2)、(1|2)、(2|3)、(2|3)、(2|3)、(3|4|5)

其中第一位数字可以是 1 或2，最后一位数字可以是 3、4 或 5。1,2,2,3,2,4

是有效组合，但 3,2,2,3,2,4 则不是。

做到这一点最简单的方法是什么？

Answer 1

itertools.product 正是这样做的：

import itertools

for x in itertools.product('12','12','23','23','23','345'):
    print(', '.join(x))