排列组合

#include <iostream>
using namespace std;
void Permute(int a[],int start,int end);
int main(){
	int P[4]={1,2,3,4};
	Permute(P,0,3);
	system("pause");
	return 0;
}
void Permute(int a[],int start,int end){
	if(start==end){
		for(int i=0;i<=end;i++){
			cout<<a[i];
		}
		cout<<endl;
	}else{
		for(int i=start;i<=end;i++){
			swap(a[i],a[start]);
			Permute(a,start+1,end);
			swap(a[i],a[start]);
		}
	}
}
/*思想：　

用数组记录操作后的序列，输出结果时只需要输出该数组即可；
交换第1个元素与第i(1=<i<=n)个元素，得到n个序列；把每个序列分成两部分：第一个元素，其余的元素；对其余元素执行全排列操作；（记得操作完后，将这两个元素交换回来，以方便下面的交换）
当剩余序列中只有一个元素时，得到一种排列结果，输出该结果*/