2456. 枚举子集
1000ms
256MB
简单
深度优先搜索
DFS
题目描述
今有 $n$ 位同学，可以从中选出任意名同学参加合唱。
请输出所有可能的选择方案。
输入格式
仅一行，一个正整数 $n$。
输出格式
若干行，每行表示一个选择方案。
每一种选择方案用一个字符串表示，其中第 $i$ 位为 `Y` 则表示第 $i$ 名同学参加合唱；为 `N` 则表示不参加。
需要以字典序输出答案。
样例 1
输入 (Input)
输出 (Output)
对于 $100\%$ 的数据，保证 $1\leq n\leq 10$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功