#include<iostream>
using namespace std;
int a[10];
int vis[10];
int n;
void dfs(int x){
if(x==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]){
vis[i]=1;
a[x]=i;
dfs(x+1);
vis[i]=0;//回溯
}
}
}
int main(){
cin >> n;
dfs(1);
return 0;
}
dfs全排列
最新推荐文章于 2024-06-14 09:55:36 发布