#include<bits/stdc++.h> using namespace std; const int N=9+5; int a[N];//放置数的数组 int vis[N];//检查数有没有放置 int n; void dfs(int dep){ if(depn+1){//如果放完 for(int i=1;i<=n;i++){ cout<<a[i]<<" \n"[in];//输出 } return;//结束 } for(int i=1;i<=n;i++){ if(!vis[i]){//如果没有放置过 a[dep]=i;//放置 vis[i]=1;//已经放置 dfs(dep+1); vis[i]=0;//没有放置 } } } int main(){ cin>>n; dfs(1);//初始 } //不要直接抄