递归输出集合子集

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

思路： 对于某个集合元素 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);

int i=0; fun(集合) { if(集合.length>0) { cout<<集合[i]; 集合=集合.remove(集合[i++]); fun(集合); } } ps:干吗用递归啊，循环不是更简单明了？