集合的全排列问题

全排列问题的递归算法（回溯算法）

//产生元素k~m的全排列，作为前k-1个元素的后缀
void Perm(int list[],int k,int m)
{
    //构成了一次全排列，输出结果
    if(k==m)
    {
        for(int i=0; i<=m; i++)
            cout<<list[i]<<" ";
        cout<<endl;
    }
    else
        //在数组list中，产生元素k~m的全排列
        for(int j=k; j<=m; j++)
        {
            swap(list[k],list[j]);   //swap()是标准库函数，交换两个元素的值。
            Perm(list,k+1,m);
            swap(list[k],list[j]);
        }
}

列如：数组 list [] ={1,2,3,4,5,6}，则调用Perm（list，0，3）就是产生元素1~4的全排列。

一般情况下，k<m。该算法将list[k:m]中的每一个元素分别与list[k]中的元素交换，然后递归地计算元素list[k+1:m]的全排列，并将计算结果作为list[0:k]的后缀。