Python排列组合简单算法实现

Posted 2020-07-30 VIJOZ的程序世界

算法题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。

程序源代码：

1 for i in range(1,5):
2     for j in range(1,5):
3         for k in range(1,5):
4             if( i != k ) and (i != j) and (j != k):
5                 print i,j,k

实例输出结果为：

1 2 3
1 2 4
1 3 2
1 3 4
1 4 2
1 4 3
2 1 3
2 1 4
2 3 1
2 3 4
2 4 1
2 4 3
3 1 2
3 1 4
3 2 1
3 2 4
3 4 1
3 4 2
4 1 2
4 1 3
4 2 1
4 2 3
4 3 1
4 3 2