二进制法构造子集

#include<cstdio>
void print_subset(int n,int s)
{
    for(int i=0;i<n;i++)
        if(s&(1<<i)) printf("%d ",i);
    printf("\n");
}
int main()

{
    int n=3;
    for(int i=0;i<(1<<n);i++)
        print_subset(n,i);
    return 0;
}
/*

0
1
0 1
2
0 2
1 2
0 1 2
*/