Python中一组3个数字的所有可能组合

Question

我想打印集合中所有可能的3个数字组合（0 ... n-1），而每个组合都是唯一的。我通过这段代码获取变量ñ：

n = raw_input("Please enter n: ") 

但我被困在未来与算法。请帮忙吗？

Answer 1

combos = [] 
for x in xrange(n): 
    for y in xrange(n): 
     for z in xrange(n): 
      combos.append([x,y,z]) 

Answer 2

itertools是你的朋友在这里，特别是permutations。

演示：

from itertools import permutations 

for item in permutations(range(n), 3): 
    print item 

这是假设你有Python的2.6或更高版本。

Answer 3

from itertools import combinations 
list(combinations(range(n),3)) 

这会为你使用Python比后来的工作，只要2.6

Answer 4

如果你想所有重复的可能组合值和位置不同，你需要使用的产品是这样的：

from itertools import product 
t = range(n) 
print set(product(set(t),repeat = 3)) 

例如，如果n = 3，输出将是：

set([(0, 1, 1), (1, 1, 0), (1, 0, 0), (0, 0, 1), (1, 0, 1), (0, 0, 0), (0, 1, 0), (1, 1, 1)]) 

希望这有助于