数组不重复的所有可能的组合？

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

并非所有可能的组合（subsets，失踪是1,3，1,4，2,4），但所有subsequences。您可以通过使用该序列的开始和结束两个嵌套的循环让那些容易：

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

对于所有可能的子集 - 的power set - 看this answer。