亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

這段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 關注
  • 610 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號