python 全排列

itertools模块现成的全排列：

for i in itertools.permutations('abcd',4):
    print ''.join(i)

相关全排列算法：

def perm(l):
    if(len(l)<=1):
        return [l]
    r=[]
    for i in range(len(l)):
        s=l[:i]+l[i+1:]
        p=perm(s)
        for x in p:
            r.append(l[i:i+1]+x)
    return r 

版权声明：本文为博主原创文章，未经博主允许不得转载。