获取数组中元素的所有组合方式

目录

  代码
  输出

代码

/**
 * 获取 words 成员的所有 组合 方式
 * @param {(string | number)[]} words
 * @return {(string|number)[][]}
 */
function combine (words) {
  const list = []
  words.forEach((word, idx) => {
    const restWords = [...words.slice(0, idx), ...words.slice(idx + 1)]
    if (!restWords.length) { // 最后一位了
      list.push([word])
    } else {
      const groups = combine(restWords)
      groups.forEach(group => {
        list.push([word, ...group])
      })
    }
  })
  return list
}

输出

combine(['A', 'B', 'C'])

[
  [ 'A', 'B', 'C' ],
  [ 'A', 'C', 'B' ],
  [ 'B', 'A', 'C' ],
  [ 'B', 'C', 'A' ],
  [ 'C', 'A', 'B' ],
  [ 'C', 'B', 'A' ]
]

作者：暗恋桃花源丫
本人web前端小白，只是用博客作为笔记！
转载的文章，如有侵权24小时内删除！