输出一个集合的幂集（所有子集）

问题描述：如一个抽象集合{1，2，3}，它的所有子集包括{}，{1}，{2}，{3}，{1,2}，{1,3}，{2,3}，{1,2,3}共2的n次方个，此问题又叫求集合的幂集。

一、递归实现

        减治法的减一的思想可以用到这个问题中来，对集合A={a1，a2，···，an}，将其子集分为2组，一组为{a1，···，an-1 }的子集，一组为{an}，一旦我们得到了{a1，···，an-1}的所有子集列表，将列表中的每个元素都加上an，在把它们添加到列表中，以求得所有子集。下面是生成{a1，a2，a3}的子集示例：