递归实现指数型枚举

递归实现指数型枚举是指从 1∼n这 n个整数中随机选取任意多个，输出所有可能的选择方案。（升序）

针对以上这个题目我们可以首先进行举例，如果说n=3,那么我们可以有三个位置，我们可以从左向右进行枚举，枚举每个位置上是否有数据。每个位置可以选择数据，当然也可以不进行选择。

而针对这几个位置是否选择数据我们需要设置一个状态标志数组state[] ,同时我们也需要一个数组来输出所选择的数据。以下为基本思路

如果这几个位置都判断完了（到达了递归边界），那么我们现在就该输出数据了，对选择的数据进行输出

如果没有到达，这有选和不选两种情况

（1）选：状态标志位设置为1，表示已经进行了选择，然后继续递归下一位。递归完后要恢复状态标志位

（2）不选：直接递归下一位

以下为C++代码