首页 / 问答 / JavaScript(js)如何实现从N个有M个元素的数组中生成所有可能的组合呢?

JavaScript(js)如何实现从N个有M个元素的数组中生成所有可能的组合呢?

javascript js 组合 数组 2.06K 次浏览
0

求数组的所有可能组合,作为前端开发的你有哪些实现方案呢?

假如,当前有N个元素的数组,其中每个元素又是包含M个元素的子数组。
现需要从每个子数组中同时选一个元素进行组合,用JavaScript(js)程序列举出都有可能的组合,应该如何实现呢?

类似如下:

[[0,1], [0,1,2,3], [0,1,2]]

以上有3个子数组,包含不同数量的元素。想做的是通过组合每个数组中的一项来得到所有的组合,期望的组合结果如下:

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
回复 [×]
提交评论
请输入评论内容

1 个回答

  • 0

    以下是使用递归实现的函数:

    调用示例如下:

    运行结果:

    Rector的个人主页

    Rector

    2022-04-02 回答

    我来回答