

这是我们的决策树,我们要自己搞定递归函数
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);
}