javascript 组合

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

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

2. 多个数组之间的组合

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

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