试编写一个递归函数，用来输出n 个元素的所有子集

[page10]

试编写一个递归函数，用来输出n 个元素的所有子集。例如，三个元素{a, b, c} 的所有
子集是：{ }（空集），{a}, {b}, {c}, {a, b}, {a, c}, {b, c} 和{a, b, c}。

[foochow]

论坛上搜索下....问过好多次了^_^

[Beover1984]

一种思路:空集,一个元素的集合,两个元素的集合,三个元素的集合.....

另一种思路:空集,所有和A构成的集合,所有和B构成的集合......

自己多想想吧,程序还是要靠自己写的

[jpq1982]

set<int> inner_set;
set<set<int> > outter_set;

void find_set(set<set<int> >& ssi, const set<int>& input_set, int n)
{
if (n==1) {
ssi.insert(input_set);
} else {
while (next_permutation(input_set.begin(), input_set.end())) {
set<int>::const_iterator inner_end = input_set.begin();
advance(inner_end, n-1);
set<int> tmp(input_set.begin(), inner_end);
ssi.input(tmp);

find_set(ssi, input_set, n-1);
}
}
}

除了效率低了点, 没什么优点:)

[jpq1982]

想法就是, 对a, b, c进行排列组合,
然后对结果取前两个, 放入outter_set,
继续递归对前两个排列组合. 直到set里只有一个元素了.

最后再加一个a, b, c就可以了.

[flyingdancing2005]

up