求冪集的算法

昨天看到有人在TL裏說一個面試題 ： 不用遞歸法 求一個固定集合內的全部子集。經 @miloyip 指出，這是個power set 的問題，在中文中稱爲冪集。這個中學數學裏就學過了，不過如何用計算機求冪集還真沒考慮過，就索性找了找求冪集的算法。根據wiki上的介紹和我本身的理解（ http://en.wikipedia.org/wiki/Power_set ），給定一個包含n個元素的集合s，我用p

>>阅读原文<<