【深度优先搜索】输出1~n的全排列数

最新推荐文章于 2023-01-17 23:38:53 发布

Mr.zwX

最新推荐文章于 2023-01-17 23:38:53 发布

阅读量654

点赞数 2

分类专栏：【算法竞赛】暴力求解

本文链接：https://blog.csdn.net/qq_16763983/article/details/105396627

版权

【算法竞赛】暴力求解专栏收录该内容

8 篇文章 0 订阅

订阅专栏

如果是1 2 3的全排列，那么可以直接用三重循环即可（判断等于前面出现过的数就continue）
如果是n个数呢？n是在程序中给出的，所以选择递归算法，深度优先搜索，代码如下：

//1-n排列  递归  深度优先搜索 
#include<bits/stdc++.h>
#define N 10
using namespace std;

void my_permutation(int n,int* a,int cur){
	int i,j;
	if(cur==n){
		for(i=0;i<n;i++){
			cout<<a[i];
		}
		cout<<endl;
	}else{
		for(i=1;i<=n;i++){
			for(j=0;j<cur;j++){
				if(a[j]==i) break;
			}
			if(j==cur){
				a[cur]=i;
				my_permutation(n,a,cur+1);
			}
		}
	}
} 

int main(){
	int n,a[N];
	while(scanf("%d",&n)==1){
		my_permutation(n,a,0);
	}
	return 0;
}

数据测试

Mr.zwX

关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
打赏
1
评论
【深度优先搜索】输出1~n的全排列数

如果是1 2 3的全排列，那么可以直接用三重循环即可（判断等于前面出现过的数就continue）如果是n个数呢？n是在程序中给出的，所以选择递归算法，深度优先搜索，代码如下：//1-n排列递归深度优先搜索 #include<bits/stdc++.h>#define N 10using namespace std;void my_permutation(int n...
复制链接

扫一扫