形式转换:试将高维数组[1, 2, [3, [4, 5], 6], 7, [8], 9]变为图中所示的对象

小技巧:只要出现了“规则复 现”就要想到用递归。

方法一：

    var arr = [1, 2, [3, [4, 5], 6], 7, [8], 9]
    // var arr = [1, 2, 3, [4, 5]]

    // 转换函数,方法1
    function convert (arr) {
      // 准备一个初始对象里边有个初始 children:[] 数组
      var obj = {children: []}
      // 遍历传入的 arr 的 每一项
      for (let i = 0; i < arr.length; i++) {
        // 如果遍历到的数字是 number, 直接放进去
        if (typeof arr[i] === 'number') {
          obj.children.push({value: arr[i]})
        } else if (Array.isArray(arr[i])) {
          obj.children.push(convert(arr[i]))
        }
      }
      return obj
    }
    
    var o = convert(arr)
    console.log(o)

方法二：

    var arr = [1, 2, [3, [4, 5], 6], 7, [8], 9]
    // var arr = [1, 2, 3, [4, 5]]

    // 转换函数，方法2， 参数不是 arr 这个词语，而是 item， 意味着现在 item 可能是数组，
    // 也可能是数字：即写法1 的递归次数要大大小于写法2， 因为写法2中，遇见什么东西都要递归一下
    function convert1 (item) {
      if (typeof item === 'number') {
        // 如果传进来的参数是数字
        return { value: item }
      } else if (Array.isArray(item)) {
        // 如果传进来的参数是数组
        return { children: item.map(_item => convert1(_item)) }
      }
    }
    var o1 = convert1(arr)
    console.log(o1)