全排列

全排列

栗子123

排列为

123

132

213

231

321

312

1做为前面 然后 2 3 的全排列  

2作为前面 1 3的全排列  

3作为前面 1 2 的全排列

这就是所有的全排列

我们可以一直把每一个数作为第一个，递归求后n-1个数的全排列

char ans[4]="123"; 
    char*a="abcd" ;  此时"abcd"存放在常量区。通过指针只可以访问字符串常量，而不可以改变它。  
    char a[]= "abcd"； 此时 "abcd"存放在栈。可以通过指针去访问和修改数组内容。
void swap(char*a,char*b)
{
char t=*a;
*a=*b;
*b=t;
} 
bool cando(char*a,char*b)
{
for(char* p=a;p!=b;p++)//仔细观察。。ab这一段之间没有重复的元素。全排列才不会重复
 {
  if(*p==*b)return false;
 }
return true;
}
void printAll(char*a)//递归函数
{
  if(*a=='\0')cout<<ans;
for(char*p=a;*p!='\0';p++)// n n-1 ... 2 1
{
   if(cando(a,p)//去重的判断 你每一个数放前面。后面要是有一样的数 全排列就重复了。所以不行
    {
   swap(a,p);//每一个数都作为前面的数一次。
  printAll(p+1);进入n-1的全排列
  swap(a,p);//回溯以后复原一下状态 接着进入下一层for循环
    }
}
}

完整马

#include <iostream>
using namespace std;
char ans[4]="123";
void swap(char*a,char*b)
{
  
  char temp = *a;
  *a = *b;
  *b = temp;
  
}
bool cando(char*a, char*b)
{
  for (char*p = a; p !=b; p++)
    if (*p == *b)return false;
  return true;
}
void Func(char*a)
{
  if (*a == '\0')
    {cout << ans << endl;return;}
  for (char*p = a; *p != '\0'; p++)
  {
    if (cando(a, p))
    { 
      swap(p, a);
      Func(a + 1);
      swap(p, a);
    }
  }
}

int main()
{

  Func(ans);
  system("pause");
}