全排列

全排列

栗子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");
}








 
 


  
  
  swap(a,p);//回溯以后复原一下状态 接着进入下一层for循环

  
  
    }

  
  
}

  
  
}