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;
}
總結
以上是生活随笔為你收集整理的MATLAB用递归法求解集合子集,用递归法求一个集合的子集c语言，急！！！的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Linux系统中read的用法,Linu
- 下一篇： filecoin白皮书_【Filecoi