N个不定长度的数组输出全部元素的组合与全排列算法

N个不定长度的数组输出全部元素的组合

    let list = [[1, 2, 3], ['a', 'b', 'c'], ['d', 'e']]
    function getCombination(array) {
      let resultArr = []
      array.forEach((arrItem) => {
        if (resultArr.length === 0) {
          let firstItem = []
          arrItem.forEach(item => {
            firstItem.push(item)
          })
          resultArr = firstItem
        } else {
          const emptyArray = []
          resultArr.forEach((item) => {
            arrItem.forEach((value) => {
              emptyArray.push(item + value)
            })
          })
          resultArr = emptyArray
        }
      })
      return resultArr
    }
    console.log(getCombination(list))

结果：
0: “1ad”
1: “1ae”
2: “1bd”
3: “1be”
4: “1cd”
5: “1ce”
6: “2ad”
7: “2ae”
8: “2bd”
9: “2be”
10: “2cd”
11: “2ce”
12: “3ad”
13: “3ae”
14: “3bd”
15: “3be”
16: “3cd”
17: “3ce”

全排列算法

    // 数组全排列
    let func = (arr) => {
      let len = arr.length
      let res = [] // 所有排列结果
      /**
       * 【全排列算法】
       * 说明：arrange用来对arr中的元素进行排列组合，将排列好的各个结果存在新数组中
       * @param tempArr：排列好的元素
       * @param leftArr：待排列元素
       */
      let arrange = (tempArr, leftArr) => {
        if (tempArr.length === len) { // 这里就是递归结束的地方
          // res.push(tempArr) // 得到全排列的每个元素都是数组
          res.push(tempArr.join('')) // 得到全排列的每个元素都是字符串
        } else {
          leftArr.forEach((item, index) => {
            let temp = [].concat(leftArr)
            temp.splice(index, 1)
            // 此时，第一个参数是当前分离出的元素所在数组；第二个参数temp是传入的leftArr去掉第一个后的结果
            arrange(tempArr.concat(item), temp) // 这里使用了递归
          })
        }
      }
      arrange([], arr)
      return res
    }
    console.log('结果：', func(['A', 'B', 'C', 'D']))

结果：
0: “ABCD”
1: “ABDC”
2: “ACBD”
3: “ACDB”
4: “ADBC”
5: “ADCB”
6: “BACD”
7: “BADC”
8: “BCAD”
9: “BCDA”
10: “BDAC”
11: “BDCA”
12: “CABD”
13: “CADB”
14: “CBAD”
15: “CBDA”
16: “CDAB”
17: “CDBA”
18: “DABC”
19: “DACB”
20: “DBAC”
21: “DBCA”
22: “DCAB”
23: “DCBA”