javascript 组合

1. 大数组中有m个元素，抽取其中的n个进行组合。

var combination = function(arr, num){
    var r=[];
    (function f(t,a,n)
    {
        if (n==0)
        {
            return r.push(t);
        }
        for (var i=0,l=a.length; i<=l-n; i++)
        {
            f(t.concat(a[i]), a.slice(i+1), n-1);
        }
    })([],arr,num);
    return r;
}
combination([1,2,3,4],2);
//结果"[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]"

2. 多个数组之间的组合

var combine = function(arr){
    var sarr = [[]];
    for (var i = 0; i < arr.length; i++) {
        var tarr = [];
        for (var j = 0; j < sarr.length; j++)
            for (var k = 0; k < arr[i].length; k++)
                tarr.push(sarr[j].concat(arr[i][k]));
        sarr = tarr;
    }
    return sarr
}
combine([[1,2],[3,4],[3]]);
//结果"[[1,3,3],[1,4,3],[2,3,3],[2,4,3]]"

项目中用到的组合，在网上搜集了下:)