數組的所有可能組合而無需重復？

Question

說我有和數組：

var arr = [1,2,3,4];

我將如何重復獲取所有可能的組合？

例如：

// "2,1" wouldn't be valid because it's essentially "1,2"

1
1,2
1,2,3
1,2,3,4
2
2,3
2,3,4
3
3,4
4

Answer 1

你想是不是所有可能的組合是什么（ 子集 ，失蹤是1,3 ， 1,4 ， 2,4 ），但所有的子序列 。 您可以使用兩個嵌套循環作為序列的開始和結束來輕松獲得這些信息：

function subsequences(arr) {
    var res = [[]];
    for (var i=0; i<arr.length; i++)
        for (var j=i+1; j<=arr.length; j++)
            res.push(arr.slice(i, j));
    return res;
}

對於所有可能的子集- 功率集 -請參見此答案 。