/*子集生成位向量法*/
#include<cstdio>
int B[20];
void print_subset(int n,int *B,int cur)
{
    if(cur == n) {
        for(int i=0;i<cur;i++) if(B[i]) printf("%d ",i);
        printf("\n");
        return ;
    }
    B[cur]=1;
    print_subset(n,B,cur+1);
    B[cur]=0;
    print_subset(n,B,cur+1);
}
int main()
{
    print_subset(3,B,0);
    return 0;
}