数组排列组合

爱哭小老虎

于 2022-06-15 13:05:10 发布

阅读量142

点赞数

分类专栏： JS 文章标签： javascript 前端

本文链接：https://blog.youkuaiyun.com/weixin_47583380/article/details/125084418

版权

JS 专栏收录该内容

12 篇文章

订阅专栏

这篇博客介绍了如何使用JavaScript实现数组的全排列组合。通过递归函数`pai`，将数组元素逐步添加到结果数组中，形成所有可能的排列。示例代码展示了对数组[1, 2, 3]进行排列得到的所有六种可能结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组排列组合

//排列后的结果：123/132/213/231/312/321
const arr = [1, 2, 3]
let res = []
function pai(data, s = []) {
  if (s.length === data.length) {
    res.push(s)
  }
  for (let i = 0; i < data.length; i++) {
    const e = data[i];
    const copy = data.slice()
    //截取数组传递下去
    copy.splice(i, 1)
    pai(copy, s.concat(e))
  }

}
pai(arr)