<算法进阶指南>题解补全计划—进阶指北

此篇属于算法进阶指南题解补全计划—进阶指北收录题解:传送门

C++ 代码

#include<iostream>

using namespace std;

int n;

void dfs(int u,int status)
{
    if(u == n)
    {
     for(int i = 0;i < n;i ++)
     if(status >> i & 1)
     cout << i + 1 << ' ';
     cout << endl;
     return;
    }

    dfs(u + 1,status + (1 << u));
    dfs(u + 1,status);
    return;
}

int main()
{
    cin >> n;
    dfs(0,0);
    return 0;
}