蓝桥杯备考:搜索算法之枚举子集

这是我们的决策树,我们要自己搞定递归函数

cpp 复制代码
#include <iostream>
using namespace std;

string ret;
int n;
void dfs(int pos)
{
	if(pos>n)
	{
		cout << ret << endl;
		return;
	}
	ret+='N';
	dfs(pos+1);
	ret.pop_back(); 
	
	ret+='Y';
	dfs(pos+1);
	ret.pop_back(); 
}
int main()
{
	cin >> n;
	dfs(1);
}
相关推荐
YuforiaCode2 分钟前
第十二届蓝桥杯 2021 C/C++组 空间
c语言·c++·蓝桥杯
YuforiaCode10 分钟前
第十二届蓝桥杯 2021 C/C++组 卡片
c语言·c++·蓝桥杯
渭雨轻尘_学习计算机ing27 分钟前
二叉树构建算法全解析
算法·程序员
C语言魔术师2 小时前
70. 爬楼梯
算法·动态规划
跳跳糖炒酸奶2 小时前
第二章、Isaaclab强化学习包装器(1)
人工智能·python·算法·ubuntu·机器人
许_安2 小时前
leetcode刷题日记——两数相加
算法·leetcode·职场和发展
夜晚中的人海3 小时前
【C语言】初阶算法相关习题(二)
c语言·开发语言·算法
PXM的算法星球3 小时前
【算法笔记】贪心算法
笔记·算法·贪心算法
傻欣3 小时前
代码随想录学习笔记---二叉树
笔记·学习·算法
WW_千谷山4_sch3 小时前
MYOJ_1349:(洛谷P3951)[NOIP 2017 提高组] 小凯的疑惑(数学公式套用,两步搞定代码)
c++·算法