列出｛1，2，，，，n｝的所有子集

列出｛1，2，，，，n｝的所有子集

方法一
using namespace std;
int cnt=0;
void print_set(int n,int *a,int cur)
{
    for(int i=0;i<cur;i++)
        cout<<a[i]<<" ";
    if(cnt) cout<<endl;
    cnt++;
    int s=cur?a[cur-1]+1:1;
    for(int i=s;i<=n;i++){
        a[cur]=i;
        print_set(n,a,cur+1);
    }
}
int main()
{
    int a[10];
    print_set(3,a,0);
    return 0;
}

方法2
void f(int n,int *b,int cur)
{
    if(cur==n)
    {
        for(int i=0;i<n;i++)
            if(b[i])
                cout<<i+1<<" ";
        cout<<endl;
        return ;
    }
    b[cur]=1;
    f(n,b,cur+1);
    b[cur]=0;
    f(n,b,cur+1);
}
int main()
{
    int *b;
    f(3,b,0);
    return 0;
}