全排列问题

　　全排列，经常会碰到的算法题，比如给定a,b,c，则一共有abc,acb,bca,bac,cab,aba六种方式；

　　先确定a,然后对bc进行处理；将a和b交换，处理ac；每一步处理完之后，将之前的交换恢复，就得到如下的算法：

void Perm(Tpye arr [],int k,int m)
{
    if(k==m)    //不断缩小处理范围
    {
            for(int i=0;i<=m;i++)
                cout<<arr[i];
            cout<<endl;
    }
    else
    {
        for(int j=k;j<=m;j++)
        {
                Swap(arr[k],arr[j]);   //交换位置
                Perm(list,k+1,m);
                Swap(arr[k],arr[j];    //回溯时，还原为先前的状态
        }
    }
}

　　

转载于:https://www.cnblogs.com/codeant/archive/2012/10/27/2742429.html