1. 程式人生 > >python 全排列

python 全排列

pop int end 相關 dsm track [] i+1 urn


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 



python 全排列