#include<stdio.h>
int a[10];
int out[10];
int n;
int main()
{
void quanpl(int);
scanf("%d",&n);
quanpl(0);
return 0;
}
void quanpl(int num)
{
void print();
int i;
if(num==n)
print();
else
{
for(i=0;i<=n-1;i++)
{
if(!a[i])
{
a[i]=1;
out[num]=i+1;
quanpl(num+1);
a[i]=0;
}
}
}
}
void print()
{
int i;
for(i=0;i<=n-1;i++)
printf("%d ",out[i]);
printf("\n");
}
原
