#include<bits/stdc++.h> using namespace std; const int N = 10; int n; int path[N]; bool st[N]; void dfs(int u){ if(u==n){ for(int i=0;i<n;i++) printf("%d ",path[i]); puts(" ");//换行 return; } for(int i=1;i<=n;i++) { if(!st[i]){ st[i]=true; path[u] = i; //枚举位置上数字的可能性 dfs(u+1);//下一层 st[i]=false;//恢复现场 } } } int main(){ cin>>n; dfs(0);//从第0个位置开始 return 0; }