找子集

方法一：

///位向量法
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n=5;
void abc(int n,int *B,int cur)
{
    if(cur==n){
        for(int i=1;i<=n;i++)  ///打印当前集合
            if(B[i]) printf("%d ",i);
        putchar('\n');
        return;
    }
    B[cur]=1;  ///选第cur个元素
    abc(n,B,cur+1);
    B[cur]=0;  ///不选第cur个元素
    abc(n,B,cur+1);
}
int main()
{
    int B[10];
    memset(B,0,sizeof(B));
    abc(n,B,1);
    return 0;
}

方法二：

从右往左第i位（各位从0开始编号）表示元素i是否在集合S中。

如图表示：集合{0，1，2，4，5，9，10，14}

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n=5;///简单位运算
void print(int n,int t)///打印{0,1,2,3,……，n-1}
{
    for(int i=0;i<n;i++)
        if(t&(1<<i)) printf("%d ",i);
    puts("");
}
int main()
{
    for(int i=0;i<(1<<n);i++) ///枚举各子集所对应的编码0,1,2,……，2^n-1
        print(n,i);
    return 0;
}