递归输出全排列

        递归学习：一个递归函数实现一般包括基本部分和递归部分两部分。基本部分是为了终止递归，递归部分是不断的递归进去直到基本部分终止。虽然递归运算需要耗费大量的栈空间（注意：栈区是由编译器自动分配和释放的，存放函数返回值、局部变量等值得地方），但是递归算法可以解决一些用非递归算法不容易解决的问题，比如说下面将要讨论的序列的全排列。

        下面给出了递归函数输出全排列实现。

 

       ************************************************************************/
/* 算法功能：递归输出一个集合的全排列
* 实现原理：E={a,b,c}->[a{b,c},b{a,c},c{a,b}]横向
       ||纵向递归
       ab{c}
       ac{b}
/
/************************************************************************/
void perm(char list[],int k,int m)
{
 int i=0;
 
 if (k==m)
 {//当k等于m时，表示已经递归到单个元素全排列(基本部分)
  for (i=0;i<m;i++)
  {//此时输出字符串
   cout<<list[i];
  }
  cout<<endl;
 }else
 {//递归部分
  for (i=k;i<m;i++)
  {//这里要用到两个swap，是为了不改变在本函数中list数组中的顺序，而进行下一个循环；
   swap(list[i],list[k]);
   perm(list,k+1,m);
   swap(list[i],list[k]);
  }
 }
}
void inline swap(char &a,char &b)
{
 char tmp=a;
 a=b;
 b=tmp;
}