递归实现指数型枚举（递归）
92. 递归实现指数型枚举 - AcWing题库
每个数有选和不选两种情况
我们把每个数看成每层，可以画出一个递归搜索树
叶子节点就是我们的答案
很容易写出每dfs函数
dfs传入一个u表示层数
当层数大于我们n时，去判断每个数字的选择情况，输出被选的数字
#include <bits/stdc++.h>
using namespace std;
const int N = 20;
int n;
bool vis[N];
void dfs(int u)
{
if (u > n)
{
for (int i = 1;i <= n;i++)
{
if (vis[i])
{
cout << i << ' ';
}
}
cout << '\n';
}else {
vis[u] = true;
dfs(u+1);
vis[u] = false;
dfs(u+1);
}
}
int main()
{
cin >> n;
dfs(1);
return 0;
}