递归实现全排列（一）

【思路】

下面用具体例子来阐述这种实现的思路，例如实现123的全排列组合。

要求123的全排列，可以分为以下情况：

情况1：第0位为1+23的全排列

情况2：第0位为2+13的全排列

情况3：第0位为3+32的全排列

上面的情况用代码实现如下：

//情况1
//为了跟下面一致，加上swap(list[0],list[0]);
perm(list,1,2);
//为了跟下面一致，加上swap(list[0],list[0]);

//情况2
swap(list[0],list[1]);
perm(list,1,2);
swap(list[0],list[1]);

//情况3
swap(list[0],list[2]);
perm(list,1,2);
swap(list[0],list[2]);

这3种情况可以用循坏代替：

for(int i=0;i<=2;i++)
{
  swap(list[0],list[i]);
  perm(list,1,2);
  swap(list[0],list[i]);
}

【全排列实现代码一】

#include<iostream>
using namespace std;
void perm(char list[],int k,int m);
void perm(char list[],int k,int m)
{
    if(k==m)
    {
       for(int j=0;j<=m;j++)
       {
        cout<<list[j];
       }
       cout<<endl;
    }
    else
    {
     for(int i=k;i<=m;i++)
     {
      std::swap(list[k],list[i]);
      perm(list,k+1,m);
      std::swap(list[k],list[i]);
     }
    }
}
int main()
{
    char a[]="123";
    perm(a,0,2);
    system("pause");
    return 0;
}