先上代碼：

#include<iostream> using namespace std;void print_subset(int n, int s){for(int i=0;i<n;i++)if(s&(1<<i)){printf("%d",i);} printf("\n");} int main(){int n;cin>>n; for(int i=0;i<(1<<n);i++){print_subset(n,i);if(i!=0)cout<<"#num:"<<i<<endl;} }

列一下表

S=2時，對應(yīng)的二進(jìn)制是10， 那么在void函數(shù)的for循環(huán)中循環(huán)到1<<1時（此時i為1） s&（1<<i)為1 因此輸出1.s=3時，對應(yīng)的二進(jìn)制是11， 在void函數(shù)的for循環(huán)中循環(huán)到（1<<0,二進(jìn)制就是01）， s&（1<<0) 二進(jìn)制為 01 >0 輸出0， 在void函數(shù)的for循環(huán)中循環(huán)到（1<<1,二進(jìn)制就是10）， s&（1<<1)二進(jìn)制為10 > 0 輸出1后面以此類推

子集是和上面這些數(shù)比的，輸出的話輸出的是i

——————————
s：11（3）
與之做&操作的二進(jìn)制數(shù)： 1 ，10（1<< i,i=0,1)
1（i=0），10 （i=1）
因此當(dāng)s為3時 輸出01
——————————

那么看一下main函數(shù)中的循環(huán)，i從0到3循環(huán)，依次輸出：
s:0 輸出：換行
s:1 輸出：0
s:2 輸出; 1
s:3 輸出：01

上面說打印（0，1，2.。。。n-1）的子集：
如果打印（1，。。。，n），只需輸出i+1

總結(jié)

以上是生活随笔為你收集整理的二进制法生成1-n的子集的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。