数字组合--利用Python实现

问题：有四个数字：2、3、4，5 可以组成多少个互不相同且不重复的三位数？它们分别是？

方法一：

直接编码实现

答案：
2 3 4
2 3 5
2 4 3
2 4 5
2 5 3
2 5 4
3 2 4
3 2 5
3 4 2
3 4 5
3 5 2
3 5 4
4 2 3
4 2 5
4 3 2
4 3 5
4 5 2
4 5 3
5 2 3
5 2 4
5 3 2
5 3 4
5 4 2
5 4 3
sum: 24

实现源码

sum = 0
for i in range(2, 6):
    for j in range(2, 6):
        for k in range(2, 6):
            if ((i != j) and (j != k) and (k != i)):
            #遍历所有可能，将重复的剔除
                print(i, j, k)
                sum += 1
print('sum:',sum)

方法二：

用Python中itertools库的permutations函数实现

答案：
(2, 3, 4)
(2, 3, 5)
(2, 4, 3)
(2, 4, 5)
(2, 5, 3)
(2, 5, 4)
(3, 2, 4)
(3, 2, 5)
(3, 4, 2)
(3, 4, 5)
(3, 5, 2)
(3, 5, 4)
(4, 2, 3)
(4, 2, 5)
(4, 3, 2)
(4, 3, 5)
(4, 5, 2)
(4, 5, 3)
(5, 2, 3)
(5, 2, 4)
(5, 3, 2)
(5, 3, 4)
(5, 4, 2)
(5, 4, 3)
sum: 24

实现源码

import itertools

sum = 0
a = [2, 3, 4, 5]
for i in itertools.permutations(a, 3):
    print(i)
    sum += 1
print('sum:', sum)