【leecode题-栈与递归】递归

【leecode题】这个title打算做成一个系列，这个系列会跟着大佬整理好的leecode小白推荐刷题顺序来学习javascript的算法与数据结构，本篇的路径见红框

 341.扁平化嵌套列表迭代器

 

 

  function space(arr,newArr) {
    for (let i = 0; i < arr.length; i++) {
      if (Array.isArray(arr[i])) {
        space(arr[i],newArr)
      } else {
        newArr.push(arr[i])
      }
    }
    return newArr
  }
  let arr1 = [[1, 1], 2, [1,[4,[5,6]], 1], 3]
  let arr2 = [1,[2,[3,[4,[5,[6,[7]]]]]]]
  console.log(space(arr1,[]))
  console.log(space(arr2,[]))

小结：