数组的所有可能组合而无需重复？

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;
}

对于所有可能的子集- 功率集 -请参见此答案 。