dsf算法练习-全排列

可以输出hello了

于 2024-02-01 10:45:53 发布

阅读量145

点赞数 1

文章标签：算法深度优先 c++

本文链接：https://blog.youkuaiyun.com/toptopniba/article/details/135968771

版权

该篇文章介绍了如何使用C++中的递归函数dfs来生成给定整数数组的所有全排列，并通过`slove`函数调用。主要关注点是深度优先搜索算法在数组排列问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

全排列数组

#include <iostream>

using namespace std;
const int N = 30;
int a[] = { 1,2,3,4,5,6 };

bool  b[N];
int newa[N];

bool dfs(int begin, int end)
{
	if (begin == end)
	{
		for (int i = 0; i < end; i++)
		{
			cout << newa[i] << ' ';
		}
		cout << endl;
		return true;
	}
	for (int i = 0; i < end; i++)
	{
		if (!b[i]) 
		{
			b[i] = true;
			newa[begin] = a[i];
			dfs(begin + 1, end);
			b[i] = false;		
		}
	}
	return false;
}
void slove()
{
	int n=4;
	n = sizeof(a)/sizeof(a[0]);
	dfs(0, n);

}
signed main()
{
	ios::sync_with_stdio;
	cin.tie(0);
	cout.tie(0);
	int num = 1;
	while (num--)
	{
		slove();
	}
}