首页 > web前端 > js教程 > 如何在 JavaScript 中从多个数组生成所有组合?

如何在 JavaScript 中从多个数组生成所有组合?

Susan Sarandon
发布: 2024-12-01 14:03:11
原创
528 人浏览过

How to Generate All Combinations from Multiple Arrays in JavaScript?

在 JavaScript 中从多个数组生成组合

在 JavaScript 中,从不同大小的数组生成组合可能是一项复杂的任务。让我们探索使用递归辅助函数的解决方案。

解决方案

笛卡尔函数采用任意数量的数组作为参数,并返回所有可能组合的数组。它使用递归辅助函数 helper,它迭代数组中的每个元素并将其推送到当前组合的克隆版本。如果当前数组不是最后一个,它会递归调用 helper 来生成剩余数组的所有组合。

笛卡尔函数可以如下使用:

cartesian([0,1], [0,1,2,3], [0,1,2]);
登录后复制

这将产生所需的组合:

[0,0,0], [0,0,1], [0,0,2], [0,1,0], [0,1,1], [0,1,2], [0,2,0], [0,2,1], [0,2,2]
登录后复制

用法

将此解决方案与一系列数组,只需将数组作为单个参数传递给笛卡尔函数即可。辅助函数将自动迭代嵌套数组以生成所有可能的组合。

示例

var data = [[0,1], [0,1,2,3], [0,1,2]];
var combinations = cartesian(data);
登录后复制

以上是如何在 JavaScript 中从多个数组生成所有组合?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板