对n个数进行全排列的算法(注意10个数的全排列组合就有36288000种),常用到
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
void Perm(int* a,int k,int n){
if(k==n-1){
for(int i=0;i<n;i++){
cout<<a[i]<<" ";
}
cout<<endl;
}else{
for(int i=k;i<n;i++){
swap(a[k],a[i]);
Perm(a,k+1,n);
swap(a[k],a[i]);
}
}
}
int main(){
int a[10]={1,2,3,4};
Perm(a,0,4);
return 0;
}