组合操作

import copydef 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深拷贝与原先的变量空间独立开。