生成子集——位向量法

生成0~n序列的子集

对于0~n的每一个值在集合中都有存在和不存在两种状态，所以递归每个值的存在状态即可生成子集

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>#include<algorithm>using namespace std;void sutset(int n,int *b,int cur){     if(cur==n){        for(int i=0;i<n;i++){            if(b[i])printf("%d ",i);        }        printf("\n");     }else{        b[cur]=1;//cur位置上的值存在        sutset(n,b,cur+1);        b[cur]=0;//cur位置上的值不存在        sutset(n,b,cur+1);      }}int main(){    int b[4];    sutset(4,b,0);}