https://www.luogu.com.cn/problem/P1706
#include<bits/stdc++.h>
using namespace std;
int n,vis[10],a[10];
void dfs(int p){
if(p>n){
for(int i=1;i<=n;i++){
printf("%5d",a[i]);
}
cout<<endl;
return;
}
for(int i=1;i<=n;i++){
if(!vis[i]){
a[p]=i;
vis[i]=1;
dfs(p+1);
vis[i]=0;
}
}
}
int main(){
cin>>n;
dfs(1);
return 0;
}