全排列 //dfs()

最新推荐文章于 2023-05-19 23:30:07 发布

LMengi000

最新推荐文章于 2023-05-19 23:30:07 发布

阅读量198

点赞数

分类专栏： ACM-dfs+bfs+各种搜索

本文链接：https://blog.csdn.net/LMengi000/article/details/88757042

版权

ACM-dfs+bfs+各种搜索专栏收录该内容

24 篇文章 1 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<set>
#include<vector>
using namespace std;
int vis[11000];
int list1[11000];
void dfs(int step,int n)
{
 if(step>n)
 {
     for(int i=1;i<=n;i++)
     printf("%d ",list1[i]);
     printf("\n");
     return ;
 }
 for(int i=1;i<=n;i++)
 {
     if(vis[i]==0)
     {
         vis[i]=1;
         list1[step]=i;
         dfs(step+1,n);
         vis[i]=0;
     }
 }
}
int main()
{
memset(vis,0,sizeof(vis));
dfs(1,3);
 return 0;
}