全排列算法，山寨版

julyzergcn

#coding=cp936 '''求全排列，如[1,2,3]的全排列即3的阶乘，为[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]] ''' def full(lst):     if len(lst) == 1:         return [lst]     lst2 = []     for i in lst:         lst_tmp = lst[:]         lst_tmp.remove(i)         for j in full(lst_tmp):             lst2.append([i]+j)     return lst2 print full([1,2,3,4])

>pythonw -u "full_arrange.py" [[1, 2, 3, 4], [1, 2, 4, 3], [1, 3, 2, 4], [1, 3, 4, 2], [1, 4, 2, 3], [1, 4, 3, 2], [2, 1, 3, 4], [2, 1, 4, 3], [2, 3, 1, 4], [2, 3, 4, 1], [2, 4, 1, 3], [2, 4, 3, 1], [3, 1, 2, 4], [3, 1, 4, 2], [3, 2, 1, 4], [3, 2, 4, 1], [3, 4, 1, 2], [3, 4, 2, 1], [4, 1, 2, 3], [4, 1, 3, 2], [4, 2, 1, 3], [4, 2, 3, 1], [4, 3, 1, 2], [4, 3, 2, 1]] >Exit code: 0

x2

和http://bbs2.chinaunix.net/viewth ... p;page=1#pid9455917
的算法一样。

千年沉寂

def perm(s,k,m):
    if k==m:
        print s
    else:
        for i in range(m-k+1):
            s[k],s[i+k]=s[i+k],s[k]
            perm(s,k+1,m)
            s[k],s[i+k]=s[i+k],s[k]
s=[1,2,3,4]
perm(s,0,len(s)-1)