为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

慕田峪4524236 2018-08-31 08:50:38
//组合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; }看了很久,越看越头晕,尤其是内部的循环和递归调用
查看完整描述

1 回答

?
智慧大石

TA贡献1946条经验 获得超3个赞

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


查看完整回答
反对 回复 2018-10-26
  • 1 回答
  • 0 关注
  • 594 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信