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

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

#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);
}