递归与分治——排列问题

#include <iostream>
#include <cstdio>
#include <stack>
#include <cstdlib>
using namespace std;
void swap(int a[],int i,int j)
{
int t=a[i];
a[i]=a[j];
a[j]=t;
}
void perm(int a[],int k,int m)
{
if(k==m)
{
for(int i=0;i<m;i++)
printf("%d ",a[i]);
printf("\n");
}
else
{
for(int i=k;i<m;i++)
{
swap(a,i,k);
perm(a,k+1,m);
swap(a,i,k);
}
}
}
int main()
{
int a[10],m;
cin>>m;
for(int i=0;i<m;i++)
cin>>a[i];
perm(a,0,m);
return 0;
}