子集生成（三种办法）

下面附上三种生成子集的算法代码，来自算法竞赛入门经典

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h>
using namespace std;
#define ll long long
const int INF=0x7fffffff;
const int N=100000+2;
int n,A[16],B[16];
void dfs1(int cur)
{   //增量构造法
    int i;
    for (i=0;i<cur;i++)
        printf("%d ",A[i]);
    printf("\n");
    int s=cur?A[cur-1]+1:1;
    for (i=s;i<=n;i++)
     {
         A[cur]=i;
         dfs1(cur+1);
     }
}
void dfs2(int cur)
{   //位向量法
    int i;
    if (cur==n+1)
    {
        for (i=1;i<cur;i++)
            if (B[i])
            printf("%d ",i);
        printf("\n");
        return;
    }
    B[cur]=1;
    dfs2(cur+1);
    B[cur]=0;
    dfs2(cur+1);
}
void dfs3(int cur)
{   //二进制法
    int i;
    for (i=0;i<n;i++)
        if (cur&(1<<i))
            printf("%d ",i);
        printf("\n");
}
int main()
{
    int i;
    scanf("%d",&n);
    //dfs1(0);
    //dfs2(1);
    for (i=0;i<(1<<n);i++)
        dfs3(i);
    return 0;
}