深搜

#include<bits/stdc++.h>
using namespace std;
long long n;
int v[99999],ans[999999];
void f(int x){
if(x>n){
for(int i=1;i<=n;i++) cout<<ans[i]<< " ";
cout<<endl;
return ;
}
for(int i=1;i<=n;i++){
if(!v[i]){
v[i]=1;
ans[x]=i;
f(x+1);
v[i]=0;
}
}
}
int main(){
cin>>n;
f(1);
return 0;
}