Question

递归输出集合子集

必须用递归 不要贴代码 具体说一下思路 不写代码也可以

Answer 1

思路： 对于某个集合元素 e 和某个子集subset, e要不就在这个集合中，要不就不在。 故，只需枚举所有元素的在或不在某子集， 即可枚举所有子集。

不标准伪代码： 不妨设集合元素为 e[0] 到 e[n-1] 共n个, 用数组 flag[0] 到 flag[n-1] 代表i元素是否在当前集合

void Output( i )
{
if ( i == 集合元素个数n)
{
根据flag数组输出当前集合(在或不在);
return;
}
flag[i] = 在当前集合;
Output(i + 1);
flag[i] = 不在当前集合；
Output(i + 1);
}

初始化时 flag[0] 到flag[n-1]都为 ‘不在当前集合’;
初始调用 Output(0);

Answer 2

是输出所有的子集吗，请看严蔚敏《数据结构》C语言版第149-150页