求集合的所有非空子集(更新版-抱歉)

《求集合的所有非空子集(更新版-抱歉)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、求已知集合的所有非空子集A={a,b,c,d,e,f}一共有6个元素，非空子集的个数为2^6-1假设有一个6位二进制数从000001-111111恰好有2^6-1个，对应整形数据从1到2^6-16位二进制的每一位对应一个集合元素，若该位为1，则输出该位所对应的元素值，若为0则不输出。即求a&b的值，若值为0，则不输出；若值为非0，则输出#include#includevoidmain(){charA[]="abcdef";//已知集合A，求其所有非空子集（包括本身）,共有2^6-1个子集unsignedintsta=1;inti,n;for(n

2、=1;n<=(int)pow(2,6)-1;n++){for(i=0;i<6;i++){if((n&sta)!=0)//位与，获得改位的二进制值，若为非0则输出printf("%c",A[i]);sta=sta<<1;}printf("t");if(n%6==0)printf("");sta=1;}printf("");}一共63个