DFS(排列数字、飞机降落、选数、自然数的拆分)

&Miaow.

已于 2024-04-12 11:58:48 修改

阅读量662

点赞数 9

分类专栏：编程代码蓝桥杯备赛文章标签：算法 DFS c++ 蓝桥杯

于 2024-04-06 21:27:23 首次发布

本文链接：https://blog.youkuaiyun.com/m0_61302825/article/details/137435943

版权

文章介绍了四个编程题目，分别涉及深度优先搜索（DFS）在全排列、飞机降落策略、选择素数数组和自然数拆分中的应用，展示了如何利用递归解决问题并实现相应的代码。

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

注：1.首先要知道退出条件（一般是树的深度）

2.还原现场

典型：全排列

题目1：

代码：

#include<bits/stdc++.h>
using namespace std;
int a[1005],p[1005],v[1005];
int n;
void dfs(int x)
{
	//此次dfs结束条件,即搜到底 
	if(x==n+1)
	{
		for(int i=1;i<=n;i++)
		cout<<p[i]<<" "; 
		cout<<endl;
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(!v[a[i]])//若该数字未访问 
		{
			p[x]=a[i];//记录该数字
			v[a[i]]=1;
			dfs(x+1);//搜索下一个位置 
			v[a[i]]=0; //上面搜索完之后，回溯 
		}
	}
}
int main()
{
	cin>>n

最低0.47元/天解锁文章