递归实现指数型枚举(搜索)

题目链接
AcWing 92.

代码：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    std::ios::sync_with_stdio(false);std::cin.tie(nullptr);
    int n;
    cin >> n;
    cout << "\n";
    for(int i=1;i<1<<n;i++){
        for(int j=0;j<n;j++){
            if((i>>j)&1){
                cout << (j+1) << ' ';
            }
        }
        cout << '\n';
    }
    
    return 0;
}