求幂集的算法

昨天看到有人在TL里说一个面试题 ： 不用递归法 求一个固定集合内的全部子集。经 @miloyip 指出，这是个power set 的问题，在中文中称为幂集。这个中学数学里就学过了，不过如何用计算机求幂集还真没考虑过，就索性找了找求幂集的算法。根据wiki上的介绍和我本身的理解（ http://en.wikipedia.org/wiki/Power_set ），给定一个包含n个元素的集合s，我用p

>>阅读原文<<