即依次為前面的位賦0和賦1.

//其中引數n為集合包含元素數目，為全域性變數，外部定義，陣列a[n]也為全域性變數，記錄0和1
void subsets(int i)//
{

    if(i==1)//如果是集合中最後一個元素
    {
        a[i]=0;//最後一個元素為9
        for(int j=01;j<=n;++j)
            cout<<a[j]<<" ";
cout<<endl;
        a[i]=1;
        for(int j=1;j<=n;++j)
            cout<<a[j]<<" ";
cout<<endl;
return;
    }
    a[i]=0;
    subsets(i-1);

    a[i]=1;
    subsets(i-1);
}