一道js的数组算法题

Question

有一个数组:

const arr = [[1,2],3,[4,5,6]];

定义一个函数，传入arr后，返回值为一个二维数组：

[[1,3,4],[2,3,4],[1,3,5],[2,3,5],[1,3,6],[2,3,6]]

Answer 1

function f(arr) {
  var ret = []

  function fi(result, i) {
    if (i === -1) {
      ret.push(result)
    } else {
      let items = arr[i]
      if (!Array.isArray(items)) {
        items = [items]
      }
      items.forEach(item => {
        fi([item,...result], i - 1)
      });
    }
  }
  fi([], arr.length - 1)
  return ret
}
const arr = [[1,2],3,[4,5,6]];
console.log(f(arr))

Answer 2

function multiply(arr1, arr2) {
  let r = []
  arr1 = Array.isArray(arr1) ? arr1 : [arr1]
  arr2 = Array.isArray(arr2) ? arr2 : [arr2]
  arr1.forEach(function(i){
    arr2.forEach(function(j){
      let item = (Array.isArray(i) ? i : [i]).concat(j)
      r.push(item)
    })
  })
  return r
}

const arr = [[1,2],3,[4,5,6]]
let result = arr.reduce((acc, curr) => multiply(acc, curr))
console.log('result', result)