Question

用递归法求一个集合的子集c语言，急！！！

数组｛1、2、3、4。。。n｝，如n为3，则输出为：
1
2
3
1 2
1 3
2 3
1 2 3
即按升序排列，如何编？？？

Answer 1

给你个参考代码:

#include <stdio.h>
#define ARRAY_SIZE 5

//输出Buffer集合
void Output(int *Buffer, int flag)
{
int i = 0;

for(i = 0; i <= flag; i++)
{
if (i == flag)
{
printf("%d", Buffer[i]);
}
else
{
printf("%d ", Buffer[i]);
}
}
printf("\n");
}

void bubble_sort(int *p, int p_size)
{
int i = 0, j = 0;
int tmp = 0;

for (i = p_size - 1; i > 0; i--)
{
for (j = 0; j < i; j++)
{
if (*(p + j) > *(p + j + 1))
{
tmp = *(p + j);
*(p + j) = *(p + j + 1);
*(p + j + 1) = tmp;
}
}
}
}

//找到元素在集合array中的位置
int Index(int *array, int x)
{
int i = 0;
for(i = 0; i <= ARRAY_SIZE-1; i++)
{
if(x == array[i])
{
return i;
break;
}
}
return -1;
}

void SubSet(int *array, int m, int *Buffer, int flag)
{
int i = 0;
if(m <= ARRAY_SIZE -1)
{
for(i = (flag == 0) ? 0 : Index(array, Buffer[flag-1])+1; i <= ARRAY_SIZE-1; i++)
//当flag==0时，Buffer中没有任何元素，此时i=[0...ARRAY_SIZE-1]
//当flag>0时，找到Buffer中的最后一个元素在集合array中的位置i，把[i....ARRAY_SIZE-1]
//处的元素，加到Buffer元素的最后面
{
Buffer[flag] = array[i];
Output(Buffer, flag);
SubSet(array, m + 1, Buffer, flag + 1);
}
}

return;
}

int main()
{
int i = 0;
int a[ARRAY_SIZE] = {0};
int Buffer[ARRAY_SIZE] = {0};

printf("Please input a array: \n");
for (i = 0; i < ARRAY_SIZE; i++)
{
scanf("%d", &a[i]);
}
bubble_sort(a, ARRAY_SIZE);
SubSet(a, 0, Buffer, 0);

return 0;
}