全排列的测试代码

#include <iostream>

using namespace std;
void perm(int A[],int k,int n){
int i;
if(k==1){
for(i=0;i<n;i++){
cout<<A[i]<<" ";
}
cout << endl;
}
else{
for(i=n-k; i < n; i++){
swap(A[i],A[n-k]);
perm(A,k-1,n);
swap(A[i],A[n-k]);
}
}
}
int main()
{
int a[3]={1,2,3};
perm(a,3,3);
return 0;
}