题解（压缩）

#include<bits/stdc++.h>
using namespace std;bool vis[10]; //0int a[10],n; void dfs(int t){ if(t==n+1){ for(int i=1;i<=n;i++) printf("%d ",a[i]); cout<<endl; return; } for(int i=1;i<=n;i++){ if(vis[i]==1) continue; a[t]=i; vis[i]=1; dfs(t+1); vis[i]=0; }} int main(){ cin>>n; dfs(1); return 0;}