數組不重複的所有可能的組合？

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。