C语言获取集合幂集

思路：假设有集合中有3个元素，则该集合的幂集有2³=8个子集

元素 ：  1  2  3

二进制：0  0  0

　　　　0  0  1

　　　　0  1  0

　　　　0  1  1

　　　　1  0  0

　　　　1  0  1

　　　　1  1  0

　　　　1  1  1

若二进制数组中对应的是1 ，则输出该元素；

若二进制数组中对应的是0 ，则不输出。

程序如下：

#include "stdio.h"

void main()
{
    int i,j,k;
    int a[3]={1,2,3};
    int b[3]={0,0,0};
    for(j=0;j<8;j++)
    {
        printf("第%d个幂集是\n{ ",j+1);
        for(i=0;i<3;i++)
        {
            if(b[i]==1) printf("%d ",a[i]);
        }
        printf("}\n");
        for(k=2;k>=0;k--)
        {
            if(b[k]==0) {b[k]=1;break;}
            else b[k]=0;
        }
    }
    scanf("%d",&i);
}