搜尋

首頁  >  問答  >  主體

闭包 - 这段JavaScript的排列组合算法如何理解?

//组合
function C(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;
}

//排列
function A(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; i++){
            f(t.concat(a[i]), a.slice(0,i).concat(a.slice(i+1)), n-1);
        }
    })([],arr,num);
    return r;
}

看了很久,越看越头晕,尤其是内部的循环和递归调用

PHPzPHPz2896 天前369

全部回覆(2)我來回復

  • PHP中文网

    PHP中文网2017-04-10 17:46:03

    通过操作,将arr的num种排列或组合存储到r中。
    每次递归,都是将当前的数组进行排列或者组合后又再次作为参数传入,这样每次重新生成的数组t都不一样。n作为num的计数器,在降到0以后,本次要求的种数就完成了,并且每次都把t推入了r数组。得到的r,就是不同的排列组合集合。

    回覆
    0
  • PHP中文网

    PHP中文网2017-04-10 17:46:03

    确实挺绕的,循环和递归一直都是难点啊

    回覆
    0
  • 取消回覆