获取数组的所有组合（如果我逐个删除它们）

Question

假设：

{1,2,3}

预期结果：

{1,2,3},
{1,2},{1,3},{2,3},
{1},{2},{3}

所以我基本上想要列表中所有可能的组合（但包括所有可能的组合 - 当每个元素被删除时）。

我希望你明白我的意思;）

问题：哪种算法实现了这个目标？

Answer 1

您需要power set算法。

Rosetta Code上有一些例子。