n个数的所有的排列

最新推荐文章于 2022-08-06 14:19:10 发布

原创最新推荐文章于 2022-08-06 14:19:10 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #c++ #算法

算法同时被 2 个专栏收录

20 篇文章

订阅专栏

回溯

3 篇文章

订阅专栏

本文介绍了一段使用C++实现的代码，通过深度优先搜索(DFS)算法来生成一个整数数组n个元素的所有可能排列。通过递归调用，确保每个数仅被选择一次，最后输出排列结果。

n个数的所有的排列

#include<iostream>
#define N 3
using namespace std;
int record[N];

void output(){
	for(int i=0;i<N;i++)
		cout<<record[i]<<" ";
	cout<<endl;
}

bool check(int j,int i){	//i为记已经录数的数量 
	for(int k=0;k<i;k++)
		if(record[k]==j)
			return false;	//如果数组中存在j不能记录 
	return true;	//如果数组中不存在j可以记录 
}

void dfs(int i){
	if(i==N){
		output();	//输出选择的数 
		return;
	}
	for(int j=0;j<N;j++){
		if(check(j,i)){	//检查当前数之前是否选过 
			record[i]=j;	//选择当前数 
			dfs(i+1);	//判断下一个数 
		}
	}
}

int main(){
	dfs(0);
	return 0;
}