二进制法打印子集

1、a<<b的意思是将a左移b位，相当于乘以2的b次方；a>>b的意思是将a右移b位，相当于除以2的b次方。

2、A&B，A|B，A^B分别对应集合的交集，并集，对称差。另外，空集为0，全集｛0，1，2，...，n-1｝的二进制为n个1，即十进制数（2的n次方-1）。为了方便，往往把程序中全集定义为ALL=（1<<n）-1，则A的补集为ALL^A。

#include <stdio.h>void print_ziji(int n,int s)//n代表求数组中n个元素的子集，s代表当前子集对应的十进制数，该函数目的是打印中该子集中对应的各个元素 {int i;for(i=0;i<n;i++){if(s&(1<<i))//s对应的二进制数，如果该位为1则打印出对应的十进制数 printf("%d ",i);} printf("\n");}int main(){int n=5;//子集中有5位数 for(int i=0;i<(1<<n);i++)//1<<n的意思是将1左移n位，代表2的n次方，也代表共有2的n次方个子集，每个子集都有对应的二进制数 {print_ziji(5,i);}return 0;}