组合操作

import copy
def comb(a):
    b=[]
    c=[]
    c.append(b)
    for item in a:
        b=[]
        for citem in c:
            x=copy.deepcopy(citem)
            x.append(item)
            b.append(x)
        for bitem in b:
##            print bitem
            c.append(bitem)
    print len(c)

comb([1,2,3,4])

 计算数列的组合情形。

 

思路：每增加一个元素，如[1,2,3]增加到[1,2,3,4],组合情形为[comb([1,2,3]), [item,4] for item in comb([1,2,3])]

注意，用Python赋值时，是产生引用而不会创建新的空间，这时需要通过copy.deepcopy深拷贝与原先的变量空间独立开。