树形数据与扁平数据的相互转换（使用递归）

测试数据

const models = [
        { id: 1, title: 'hello', parent: 0 },
        { id: 3, title: 'hello', parent: 1 },
        { id: 4, title: 'hello', parent: 3 },
        { id: 5, title: 'hello', parent: 4 },
        { id: 2, title: 'hello', parent: 0 },
        { id: 6, title: 'hello', parent: 4 },
        { id: 7, title: 'hello', parent: 3 },
        { id: 8, title: 'hello', parent: 10 }
      ]

// 将数据转成树形结构

  function fn (arr, id) {
    var list = []
    for (var i of arr) {
      if (i.parent == id) {
        var children = fn(arr, i.id) // 用这一个的去当作父节点，遍历
        if (children.length > 0) {
          i.children = children
        }
        list.push(i)
      }
    }
    return list
  }

// 把树形转成普通格式

      var list = []
      function treeTransform (arr) {
        arr.forEach(item => {
          if (item.children && item.children.length) {
            var node = [...node.children]
            treeTransform(node)
            delete item.children
          }
          list.push(item)
        })
      }

其他
概念：递归函数是在一个函数通过名字调用自身的情况下构成的。

特点：

1. 在函数过程中调用自身。
2. 在递归过程中，必须有一个明确的条件判断递归的结束，既递归出口。
3. 递归算法简洁但效率低，通常不作为推荐算法。

计算1+2+3+4+5，用递归函数来完成

function fn(n){
    if(n<=1){
        return 1;
    }else{
        return n+fn(n-1)
        // return n* arguments.callee(n- 1)
        // 指向正在执行的函数指针，确保无论怎样调用函数都不会出问题。因此，在编写递归函数时，使用 arguments.callee 总比使用函数名更保险
    }
}
fn(5)

Fibonacci数列 1，1，2，3，5，8，13，21，…求某位的值

var fib = function (n) {
    if (n <= 2) {
        return 1;
    }
    return fib(n - 2) + fib(n - 1);
}
console.log(fib(3));
//fib(3)    fib(1)+fib(0)+fib(1)
//fib(2)   fib(1)+fib(0)

clone(o) = new Object; 返回一个对象

function clone(o) {
  var temp = {}
  for (var key in o) {
    if (typeof o[key] == 'object') {
      temp[key] = clone(o[key])
    } else {
      temp[key] = o[key]
    }
  }
  return temp
}