03_python_练习题——排列组合

#题目：

有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中的排列组合迭代器：

迭代器	实参	结果
product()	p, q, ... [repeat=1]	笛卡尔积，相当于嵌套的for循环
permutations()	p[, r]	长度r元组，所有可能的排列，无重复元素
combinations()	p, r	长度r元组，有序，无重复元素
combinations_with_replacement()	p, r	长度r元组，有序，元素可重复

例子	结果
product('ABCD', repeat=2)	AA AB AC AD BA BB BC BD CA CB CC CD DA DB DC DD
permutations('ABCD', 2)	AB AC AD BA BC BD CA CB CD DA DB DC
combinations('ABCD', 2)	AB AC AD BC BD CD
combinations_with_replacement('ABCD',2)	AA AB AC AD BB BC BD CC CD DD