字符串的全排列

题目：输入一个字符串，返回字符串中所有字符的全排列

解法：递归算法

 

void permutation(char *perm,int from ,int to)
{
   if(to<=1)
   return ;
  if(from==to) //满足条件
  {
    for(int i=0;i<=to;i++)
   {
     cout<<perm[i];
   }
  }

 else
  {
   for(int j=from;j<=to;j++)
   {
      swap(perm[j],perm[from];
      permutation(perm,from+1,to);
      swap(perm[j],perm[from]);
   } 
  }
}