用二進位制位的0和1表示集合中是否存在該元素

要生成0~n的子集，先生成0~n的二進位制序列，這些序列的0、1位正好可以對應一個子集中全集在該位置上的元素是否存在，將其作為子集中存在的元素的標記，輸出對應元素。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<conio.h>

using namespace std;
void subset(int n,int s){
    for(int i=0;i<n;i++){
        if(s&(1<<i))printf
 
("%d ",i);
        //s&(1<<i) 遍歷s中每一位，看是否為1
    }
    printf("\n");
}
int main(){
    int n=4;
    for(int i=0;i<(1<<n);i++){
    //i<(1<<n) 生成0~n的二進位制序列對應的數值
        subset(n,i);
    }
}