这段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;
}
看了很久,越看越头晕,尤其是内部的循环和递归调用
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
通过操作,将arr的num种排列或组合存储到r中。
每次递归,都是将当前的数组进行排列或者组合后又再次作为参数传入,这样每次重新生成的数组t都不一样。n作为num的计数器,在降到0以后,本次要求的种数就完成了,并且每次都把t推入了r数组。得到的r,就是不同的排列组合集合。
确实挺绕的,循环和递归一直都是难点啊