利用递归求几个数的排列,思路是,排列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;
}