给你个简单思路
void func(int size, Set *input, Set *output)
{
if (size <= 0)
return;
else
{
XXX; // 这里把大小为size的子集加到ouput里去
func(size-1, input, output);
}
}