溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了JS實現的全排列組合算法。分享給大家供大家參考，具體如下：
全排列組合算法，例如a,b,c,d進行全排列組合，則組合結果為：a,b,ab,c,ac,bc,abc,d,ad,bd,abd,cd,acd,bcd,abcd。實現思路：從數據源拿出一個元素，依次與已存在的組合數據進行組合，循環上面操作直到數據源沒有數據為止。
例子：
數據源a,b,c
1.拿出a，組合數據group為空，插入數據源a元素到組合數據group，此時group=[a]
2.拿出b，組合數據group拿出a，a和b組合，得到ab，把數據源b元素、ab插入組合數據group，此時group=[a,b,ab]
3.拿出c，組合數據group拿出a、b、ab，分別與c組合，分別得到ac、bc、abc，把數據源c元素、ac、bc、abc插入組合數據group，此時group=[a,b,ab,c,ac,bc,abc]
js代碼：
var data = ['a','b','c','d'];
function getGroup(data, index = 0, group = []) {
var need_apply = new Array();
need_apply.push(data[index]);
for(var i = 0; i < group.length; i++) {
need_apply.push(group[i] + data[index]);
}
group.push.apply(group, need_apply);
if(index + 1 >= data.length) return group;
else return getGroup(data, index + 1, group);
}
console.log(getGroup(data));
運行輸出結果：
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
