2013-12-29 利用递归求几个数的排列

  利用递归求几个数的排列，思路是，排列N个数相当于确定了第一个数后再与后N-1个数的排列组合起来就是N个数的排列了；而且由于是排列，因此N个数的任何一个数都可能出现在开头。算法实现如下：

#include <iostream>
using namespace std;
void perm(int a[],int low,int high){
	if(low==high){
		for(int i=0;i<high+1;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}else{
		for(int i=low;i<high+1;i++){
			int temp=a[low];
			a[low]=a[i];
			a[i]=temp;
			perm(a,low+1,high);
			a[i]=a[low];//因为此处利用的是for循环分别将low处的数与后面的数进行交换
			a[low]=temp;//因此交换完一次后，需要交换回来才能进行下一次交换，否则会出现重复
						
		}
	}
}
int main(){
	int a[3]={1,2,3};
	perm(a,0,2);
	return 0;
}