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

匿名用户

1级

2014-04-09 回答

给你个参考代码:

#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;

}