子集生成

设p为 5 7 9（p是有序的）
生成p数组的所有子集（没有重复元素）

增量构造法void zj(int n,int cur,int h)//h为p数组当前的位置{  for(int i=0;i<cur;i++) printf("%d ",a[i]);  printf("\n");  for(int i=h+1;i<n;i++){  a[cur]=p[i];  zj(n,cur+1,i);  }}

（空行表示空集）
5
5 7
5 7 9
5 9
7
7 9
9
位向量法

void zj(int n,int cur){  if(cur==n){    for(int i=0;i<n;i++) if(b[i]) printf("%d ",p[i]);    printf("\n");    return ;  }  b[cur]=1;  zj(n,cur+1);  b[cur]=0;  zj(n,cur+1);}

5 7 9
5 7
5 9
5
7 9
7
9
（空行表示空集）
二进制法
感觉和位向量法差不多，就是要将数组中所有数的状态枚举出来（0：在子集内，1：在子集内）

for(int i=0;i<(1<<n);i++)      zj(n,i);void zj(int n,int s){  for(int i=0;i<n;i++)    if(s&(1<<i)) printf("%d ",p[i]);  printf("\n");}

（空行表示空集）
5
5 7
5 7 9
5 9
7
7 9
9