全排列

算法
一、 全排列

核心思想：递归
问题描述：
设R={r1,r2,r3…,rn}是要进行排序的n个元素，Ri=R-{ri}。集合X元素中的全排列记为Perm(X),(ri)Perm(X)表示全排列Perm(X)每个排列前加上前缀ri得到的排列。R的全排列可归纳定义如下：
当n=1时，Perm®=®,其中r是集合R中唯一的元素：
当n>1是，Perm®由(r1)Perm(R1),(r2)Perm(R2),…,(rn)Perm(Rn)构成
Python 代码如下：

def Q( a, k, m):#
    if k == m:#只剩一个1个元素  (1)
        print(a)#(3)
    else:
        for i in range(k,m):
            a[i],a[k] = a[k],a[i]
            Q(a,k+1,m)  #(2)
            a[i],a[k] = a[k],a[i]s
Q(a,0,len(a))

下面举个例子：
全排列1，2，3，4者4个元素

程序代码执行 k=1,m=4,在第(2)进行四次递归每回k+1进入第4层 k=m=4,进行输出；之后返回第三层，执行（2）语句下一句，进入第三层的for下一次循环，交换元素，进入第四层递归，k=m，输出；退到第三层，for循环也结束了；退的到第二层，进行循环，，，，，以此往下。

运行以下结果：

.