递归实现指数型枚举

递归的思想是：将大的问题转化为小问题。

如：

从1-n这n个数中选任意的数的，输出所有可能的方案数。

递归解决问题：

#include <vector>
#include <iostream>
using namespace std;
int n;
vector<int> chosen;
void calc(int x){
    if(x == n + 1)
    {
        for(auto i: chosen)
            cout << i << " ";
        cout << endl;
        return;
    }
    calc(x+1);//不选x
    chosen.push_back(x);//选x
    calc(x+1);
    chosen.pop_back();//回溯到原始
}
int main(){
    cin >> n;
    calc(1);
    return 0;
}