子集构造

1.位向量思路:集合中的元素，无非两种情况，一是选，二是不选，两条路分情况枚举递归就好

2.二进制法:用二进制{0,1,2...n-1}来表示子集S，int i=[0,1<<n)区间
  对于每个子集 从0到n-1转换为二进制与S取&，为1则输出，包括空集().

#include<stdio.h>
#define MAX 10
void print_subset(int n,int s)
{
	int i;
	for(i=0;i<n;i++)
	{
		int temp=1<<i;
		if(s&(1<<i))	//0,1,2...n转换为二进制与子集编码 求&,输出
			printf("%d ",i);
	}
	printf("\n");
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		int temp=1<<n;
		for(i=0;i<(1<<n);i++)	//枚举子集，子集对应的编码0,1,2,3....2^n-1 
			print_subset(n,i);
	}
}