#include<iostream>
#include<cstdio>
using namespace std;
int a[100],vis[100],n;
void dfs(int t){
if(n<t){
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
puts("");
return;
}
for(int i=1;i<=n;i++)
if(vis[i]==0){
vis[i]=1;
a[t]=i;
dfs(t+1);
vis[i]=0;
}
}
int main(){
cin>>n;
dfs(1);
}
全排列 深搜dfs
最新推荐文章于 2024-06-30 19:19:13 发布
这是一个使用C++实现的全排列问题解决方案,通过深度优先搜索(DFS)方法进行遍历。代码中定义了一个数组a,一个访问标记数组vis,以及一个整数n表示需要排列的元素数量。dfs函数递归地生成所有可能的排列,并在找到一个排列时打印它。在main函数中,用户输入n的值,然后调用dfs函数开始搜索并输出所有排列。
摘要由CSDN通过智能技术生成