递归排列生成器

用递归的方法，对n个数生成全排列

例如：(a,b,c)的全排列有（a,b,c）（a,c,b）（b,a,c）（b,c,a)（c,a,b）（c,b,a）;

不难发现共有N！种结果；

如果是（a,b,c,d）则可以得到

1.a加上（b,c,d）的所有排列；

2.b加上（a,c,d）的所有排列；

3.c加上（a,b,d）的所有排列；

4.d加上（a,b,c）的所有排列；

递归实现全排列思路是这样的，每次将当前元素与后面的元素进行一次交换，可以生成新的排列，当然，交换完的排列全部生成完后要换回来回复原样。每个元素第一次交换都是跟自己，然后与他后面的交换

代码如下：

#include<iostream>
using namespace std;
void Perm(char a[],int k,int n){
	if(k==n)
	{	
		for(int i=1;i<=n;i++)
			cout<<a[i]<<" ";
		cout<<endl;
	}
	else {
		for(int i=k;i<=n;i++){
			char t=a[k];
			a[k]=a[i];
			a[i]=t;
			Perm(a,k+1,n);
			t=a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
}
int main(){
	char a[100];
	int num; 
	cout<<"请输入测试数据的数目：" ;
	cin>>num;
	cout<<"输入测试数据：";
	for(int i=1;i<=num;i++)
		cin>>a[i];
	Perm(a,1,num);
}