输出给定集合的所有排列与组合-python

输出全部排列：

算法思想如下：假设集合中有元素1...n，对于每一个元素k，使之为排列第一元素，然后递归求其余n-1个元素的全排列。将结果合并，输出即可，可保证无重复，并且结果是升序。代码如下：

'''
Created on 2013-4-9

@author: shatangju
'''
def perm(items, n=None):
    if n == None:
        n = len(items)
    for i in xrange(len(items)):
        v = items[i: i+1]
        if len(items) == 1:
            yield v
        else:
            rest = items[:i] + items[i+1:]
            for p in perm(rest, n-1):
                yield v + p
        
        
items = [1, 2, 3, 4, 5]
for a in perm(items):
    print a

输出全部组合：

算法思想如下：假设集合中有元素1...n,  对于每一个元素k，其皆有可能在组合中或不在组合中。所以求出其余n-1个元素的组合后，输出两个结果：含k与不含k。结果保证无重复。代码如下：

'''
Created on 2013-4-16

@author: shatangju
'''
def comb(items, n=None):
    if n is None:
        n = len(items)
    for i in xrange(len(items)):
        v = items[i:i+1]
        if n == 1:
            yield v
            yield []
        else:
            rest = items[i+1:]
            for c in comb(rest, n-1):
                yield v+c
                yield c

items = [1, 2, 3, 4, 5]
num = 0
for combination in comb(items):
    print combination   
    num+=1
print num