Python能实现排列组合算法吗？

python 2.6 引入了itertools模块，使得排列组合的实现非常简单：

代码如下:

importitertools

有序排列：e.g., 4个数内选2个排列：

代码如下:

>>>printlist(itertools.permutations([1,2,3,4],2))
[(1,2),(1,3),(1,4),(2,1),(2,3),(2,4),(3,1),(3,2),(3,4),(4,1),(4,2),(4,3)]

无序组合：e.g.,4个数内选2个：

>>>printlist(itertools.combinations([1,2,3,4],2))
[(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)]