本人代码并非最优解，仅供参考！

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

思路详情见代码

#include<iostream> #include<iomanip> using namespace std; int n; bool vis[21]; int p[19]; void dfs(int idx){ if(idx > n){ for(int i = 1;i <= n;i++) printf("%d ",p[i]); cout << '\n'; } for(int i = 1;i <= n;i++){ if(!vis[i]){ p[idx] = i; vis[i] = true; dfs(idx+1); vis[i] = false; p[idx] = 0; } } } int main(){ cin >> n; dfs(1); return 0; }

#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; }

#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;}

#include<bits/stdc++.h> using namespace std; int st[10],si=0,n; bool a[10]; void foo(int x){ if(x==n+1){ for(int i=1;i<=si;i++){ cout<<st[i]<<" "; } cout<<endl; }else{ for(int i=1;i<=n;i++){ if(a[i]==false){ a[i]=true; st[++ si]=i; foo(x+1); si--; a[i]=false; } } int main(){ cin>>n; foo(1); return 0; }

#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;}