编程练习：求集合的所有子集（C语言实现）

 对输入的任意正整数n，打印出集合{0,1,2,……,n-1}的所有子集

思路：包含n个元素的集合，有2^n个子集，用下标表示集合内元素，0/1表示子集中是否包含该元素，考虑二进制

※注意int的范围※

用2进制Bit位来标记集合中的某个元素是否被选中，1代表选中，0代表未选中。例如集合{a, b, c}的所有子集可如下表示：

{}(空集)               0 0 0

{a}                       0 0 1

{b}                       0 1 0

{c}                       1 0 0

{a, b}                   0 1 1

{a, c}                   1 0 1

{b, c}                   1 1 0

{a, b, c}               1 1 1

 

//子集
//对输入的任意正整数n，打印出集合{0,1,2,……,n-1}的所有子集
//例如：输入3时，输出是：{}{0}{1}{2}{0,1}{0,2}{1,2}{0,1,2} --8个，2^3个子集
//{1,2,3}--{1,1,1}
//{1,2}--{1,1,0}
//二进制
#include<stdio.h>
#include<math.h>
int main() {
	int num,i,j,k,m,n;//int范围--2^31 第一位是符号位 
	int a[32]= {0}; //不能根据输入的n定义数组的大小，初始化一个尽可能大的数字
	scanf("%d",&n);//int 2^31 所以n最大值为？ 
	num=pow(2,n);//n个元素有2^n个子集 
	for(k=0; k<num; k++) {
		for(j=0;j<n;j++){//每次初始化为0
			a[j]=0;
		}
		//把k用二进制表示--对2取余
		i=0;
		m=k;
		while(m!=0){
			a[i]=m%2;
			m=m/2;
			i++;
		} 
		printf("{");
		i=0;
		while(i<n) {
			if(a[i]==1){
				printf("%d ",i);//下标代表元素 
			}
			i++;
		}
		printf("}");
	}
	return 0;
}