子集生成 二进制法

个人感觉这个方法是最巧妙，也是最简单的。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
void dfs(int n,int s)
{
    for(int i=0;i<n;i++){
        if(s&(1<<i)) printf("%d ",i+1);
    }
    printf("\n");
}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<(1<<n);i++)
        dfs(n,i);
    return 0;
}