js 数组全排列组合算法

原创

已于 2022-09-19 11:15:21 修改 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#js #组合 #全排列组合算法

于 2018-10-09 15:12:15 首次发布

本文介绍了一种JavaScript实现数组全排列组合的算法。通过递归的doCombinationCallback函数，遍历数组并生成所有可能的组合。最终将所有组合存储在totalArr中。示例代码展示了如何对包含多维元素的数组进行全排列组合操作。

function doCombination(arr) {
var count = arr.length - 1; //数组长度(从0开始)
var tmp = [];
var totalArr = [];// 总数组

return doCombinationCallback(arr, 0);//从第一个开始
//js 没有静态数据，为了避免和外部数据混淆，需要使用闭包的形式
function doCombinationCallback(arr, curr_index) {
for(val of arr[curr_index]) {
tmp[curr_index] = val;//以curr_index为索引，加入数组
//当前循环下标小于数组总长度，则需要继续调用方法
if(curr_index < count) {
doCombinationCallback(arr, curr_index + 1);//继续调用
}else{
totalArr.push(tmp);//(直接给push进去，push进去的不是值，而是值的地址)