方法一:
///位向量法
#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;
}