如何在JavaScript中查找集合的所有子集？(阵列电源集)

我需要获取数组的所有可能子集。

说我有这个：

[1, 2, 3]

如何获取此信息？

[], [1], [2], [3], [1, 2], [2, 3], [1, 3], [1, 2, 3]

我对所有子集都感兴趣。有关特定长度的子集，请参阅以下问题：

• 查找大小为n的子集：1，2
• 查找大小>；1的子集：1

---

解决方案

这是一个非常漂亮的解决方案，没有循环或递归，只使用MAP和Reduce数组本机函数。

const getAllSubsets = 
      theArray => theArray.reduce(
        (subsets, value) => subsets.concat(
         subsets.map(set => [value,...set])
        ),
        [[]]
      );

console.log(getAllSubsets([1,2,3]));