#include <bits/stdc++.h>
using namespace std;
int n;
int a[10];
bool f[10];
void p()
{
for(int i = 1;i <= n;i++)
{
cout<<a[i];
if(i != n)
{
cout<<" ";
}
else
{
cout<<endl;
}
}
}
void ft(int k)
{
for(int i = 1;i <= n;i++)
{
if(f[i] == 0)
{
a[k] = i;
f[i] = 1;
if(k == n)
{
p();
}
else
{
ft(k+1);
}
f[i] = 0;
}
}
}
int main(){
cin>>n;
ft(1);
}
可以过
