Question

输出n个整数的所有子集（c++）

问题如题。哪位大虾能给提供个算法？题目要求用递归函数。给个可行的思路谢谢！！！

Answer 1

n个数，每个数取或不取，

f(判断第i个数)
{
若n个数都判断完(i>=n)，输出刚才所取的数，返回。
否则：
不取第i个数，
f(判断第i+1个数)
取第i个数，
f(判断第i+1个数)
}