#include <iostream>
using namespace std;
int n;
void insit();
void search (int m);
void output();
int a[20];
int main()
{
cin>>n;
insit();
search(0);
return 0;
}
void insit()
{
int i;
for(i=0;i<n;i++)
{
a[i]=i+1;
}
}
void search(int m)
{
int i;
if(m==n)
{
output();
}
else
{
for(i=m;i<n;i++)
{
int temp=0;
temp=a[i];
a[i]=a[m];
a[m]=temp;
search (m+1);
temp=a[i];
a[i]=a[m];
a[m]=temp;
}
}
}
void output()
{
int i;
for(i=0;i<n;i++)
{
cout<<a[i];
}
cout<<endl;
}
评论