JS多维数组多对多算法的问题，求解

Question

如题：
一个多维数组，如何转化成多对多的关系，可能存在N层；

<script>
  var a = [[{a:1},{b:3}], [{d:2},{e:3}]]; //可能存在多层
  
  
  //结果

  [{a:1},{d:2}]
  [{a:1},{e:3}]
  
  [{b:3},{d:2}]
  [{b:3},{e:3}]
  
  ...
</script>

Answer 1

function gen (list) {
  var result = []
  _gen(list, 0, [])
  return result

  function _gen (list, level, path) {
    if (level >= list.length) {
      return result.push(path.slice(0))
    }
    var lev = list[level]
    for (var i = 0; i < lev.length; i += 1) {
      path.push(lev[i])
      _gen(list, level + 1, path)
      path.pop()
    }
  }
}