全排列,经常会碰到的算法题,比如给定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]; //回溯时,还原为先前的状态
}
}
}