當前位置:成語大全網 - 新華字典 - 用C語言編寫給定壹個集合A,求A的所有非空子集。

用C語言編寫給定壹個集合A,求A的所有非空子集。

#include <stdio.h>

#include <string.h>

#include <math.h>

void add(int *a,int n);

int main ()

{

char A[25];

gets(A);

int i,t=0,k=0,h,number,l=strlen(A);

int a[10]={1};

number=(l-1)/2;

h=pow(2,number)-1;

for(t=1;t<=h;t++)

{

printf("{");

for(i=0;i<number;i++)

{

if(a[i])

{

if(k++)

printf(",");

printf("%c",i+97);

}

}

k=0;

printf("}\n");

add(a,number);

}

}

void add(int *a,int n)

{

int i;

a[0]++;

for(i=0;i<n;i++)

{

if(a[i]==2)

{

a[i]=0;

a[i+1]++;

}

}

}

真的很用心!!!