acwing-递归实现指数型枚举

---

题目

https://www.acwing.com/problem/content/94/

思路

对于n个数，选或不选，因此总共有2^n种，DFS，回溯，由于是1~n之间任意取值，因此设置nums表示取多少个数输出，cur_nums表示当前DFS过程中当前可以输出数字的个数，用begin表示从哪个数开始，用visited数组标记要输出的数，当cur_nums==nums，就可以遍历visited数组输出数字即可；

注意：当所有的数都不选，那就输出空行。

优化：对visited数组，表示的是数字选或不选的状态，可以状态压缩，用二进制数，位运算进行判断。

AC代码

#include <iostream>
using namespace std;

int visited[20] =