子集生成

设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