位向量法结构子集
位向量法构造子集
/*子集生成位向量法*/
#include<cstdio>
int B[20];
void print_subset(int n,int *B,int cur)
{
if(cur == n) {
for(int i=0;i<cur;i++) if(B[i]) printf("%d ",i);
printf("\n");
return ;
}
B[cur]=1;
print_subset(n,B,cur+1);
B[cur]=0;
print_subset(n,B,cur+1);
}
int main()
{
print_subset(3,B,0);
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。