Question

C++ 求一个集合的所有子集设计一个减一算法,生成一个n元素集合的所有子集（包括空集和本身）.例如一个集合{a,b,c,

Answer 1

#include

int n;

int a[10000]={0}; //输入的数没可能大于10000吧,10000估计要打印的时间.难想像

void print() //输出

{

int i;

for(i=1;i=k) return; //递归出口

a[t]=1;

if(jianyan()==k)

print();

else fun(t+1,k);

a[t]=0; //回退继续

fun(t+1,k);

}

int main()

{

int k=0,i,j;

printf("输入n值:");

scanf("%d",&n);

while(k!=n) //取1至n个数

{

k++;

fun(1,k);

}

return 0;

}