洛谷B3522 枚举（递归实现指数型枚举）

题意：

从 1~n 这 n(n<16) 个整数中随机选取任意多个，输出所有可能的选择方案

要求：

每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题的输出顺序请参照样例。

1.dfs算法：深度优先算法

要定义一个dfs函数用来接收两个参数；当前处理的元素索引u和当前状态state，dfs是一种递归函数。

2.for循环：通过for循环来遍历所有数字

3.用if语句来输出符合条件的方式同时使用位运算知识来表示每一位对应的一个数字是否被选中（1表示选中，0表示未选中）

4.cout<<i+1<<" ";是输出这个数字（i加1是因为题目中是由数字1开始的）并且题目要求输出空行，所有我们还需要一行代码cout<<endl;

5.dfs（u+1，state）；//不选择当前数字u，继续考虑下一个数字dfs（u+1，state1（1<<u））；\\选择当前数字u，继续考虑下一个数字

由此可知代码如下