全排列问题

设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。
（ri互不相同）

设R={r1,r2,…,rn}是要进行排列的n个元素，Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下：

当n=1时，perm(R)=(r)，其中r是集合R中唯一的元素；
当n>1时，perm(R)由(r1)perm(R1)，(r2)perm(R2)，…，(rn)perm(Rn)构成。

 C++ 实现：

#include<iostream>
using namespace std;
void perm(int*,int,int);
void swap(int&,int&); 
int main(){
	int a[]={1,2,3,4};
	perm(a,0,3);
	return 0;
}
void perm(int list[],int k,int m){
	if(k==m){
		for(int i=0;i<=m;i++){
			cout<<list[i];
		}
		cout<<endl;
	}
	else{
		for(int i=k;i<=m;i++){
			swap(list[i],list[k]);
			perm(list,k+1,m);
			swap(list[i],list[k]);
		}
	}
}
void swap(int &a,int &b){
	int temp;
	temp=a;
	a=b;
	b=temp;
}