求一个集合的所有子集

nbaloverme

算法求解：
求一个集合的所有子集。
如{1，2}的子集有{1}，{2}，{1，2}
{1，2，3}的子集有{1}，{2}，{3}，{1，2}，{1，3}，{2，3}，{1，2，3}

zerozero_nine

P("abc" = 'a'&("bc" + ''&("bc"
一个递回

nbaloverme

这是一种很好的思路，但转化为算法还是有一点难度的，哪位能用语言表达出来呢？

javacool

打印字符串的所有子串
char set[4] = {'a', 'b', 'c', 'd'};
unsigned int i = 0;
char temp[5];

void printsubset(int member)
{
        if(member >; 3){
                printf("%s\n", temp);
                return;
        }
        temp[i++] = set[member];
        printsubset( member+1 );
        temp[--i] = '\0';
        printsubset( member+1 );
}

nbaloverme

楼上兄台：建模时将数据存入一个数组确实是一个不错的方法，但是这样能输出所有子集吗?怀疑。。。

javacool

要不你试试看？

mq110

javacool的代码应该是不对.

javacool

呵呵 大家用代码似试就知道了
PS: 函数起始是printsubset(0) 我这个版本有点简化
如果起始是printsubset(number)的话
char set[5] = {0, 'a', 'b', 'c', 'd'};
unsigned int i = 0;
char temp[5];

void printsubset(int member)
{
        if(member < 1){
                printf("%s\n", temp);
                return;
        }
        temp[i++] = set[member];
        printsubset( member-1 );
        temp[--i] = '\0';
        printsubset( member-1 );
}就行了 道理时一样的

mq110

呵呵 你确定你的代码能行吗?

javacool

嘿嘿 我对自己的代码一向有信心