#题目:
有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
#程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
扩展:可以将接口重新设计, 然后就能够任意几个数字组合了
排列组合中的A(4,3)
# -*- coding: UTF-8 -*-
sum = 0
for i in xrange(1,5):
for j in xrange(1,5):
for k in xrange(1,5):
if (i!=j) and (i!= k) and (j!=k):
sum = sum+1
print ('第%d组合是: %d,%d,%d.'% (sum,i,j,k))
如果不用自带函数,传统思路是上面的样子。
但是加上库函数的话,这个题目变得非常简单了。
[int(''.join(x)) for x in itertools.permutations('1234',3)]
扩展:
如果数字可以重复,那么使用下面的即可
4的3次方, 幂运算。 但是这个和幂运算又不一样,毕竟需要挑选数字出来然后进行幂运算,所以还是有一个排列组合问题
[int(''.join(x)) for x in itertools.product('1234',repeat=3)]
拓展:
itertools中的排列组合迭代器:
迭代器 |
实参 |
结果 |
---|---|---|
p, q, ... [repeat=1] |
笛卡尔积,相当于嵌套的for循环 |
|
p[, r] |
长度r元组,所有可能的排列,无重复元素 |
|
p, r |
长度r元组,有序,无重复元素 |
|
p, r |
长度r元组,有序,元素可重复 |
例子 |
结果 |
---|---|
|
|
|
|
|
|
|
|
转载自原文链接, 如需删除请联系管理员。
原文链接:03_python_练习题——排列组合,转载请注明来源!