#Js篇：js里面递归的理解

定义：

递归是一种编程技术，它是指一个函数在其定义内部调用自身的过程。

特点：

1. 一个问题可以分解为更小的问题用同样的方法解决；
2. 分解后的子问题求解方式一样，不同的是数据规模变小；
3. 存在递归终止条件

作用：

递归拼接树型结构

 const rootList = [
      { id: 1, parent: null, text: '菜单1' },
      { id: 11, parent: 1, text: '菜单1-1' },
      { id: 12, parent: 1, text: '菜单1-2' },
      { id: 2, parent: null, text: '菜单2' },
      { id: 21, parent: 2, text: '菜单2-1' },
      { id: 22, parent: 2, text: '菜单2-2' },
      { id: 3, parent: null, text: '菜单3' },
      { id: 31, parent: 3, text: '菜单3-1' }
    ]
    function getTreeList(rootList, id, list) {
      for (const item of rootList) {
        if (item.parent === id) {
          list.push(item)
        }
      }
      for (const x of list) {
        x.children = []
        getTreeList(rootList, x.id, x.children)
        if (x.children.length === 0) {
          delete x.children
        }
      }
      console.log('list: ', list);
    }
    let res = getTreeList(rootList, null, [])
    // 

求1-100的和

  function getSum100(num) {
      if (num === 1) {
        return 1
      } else {
        return num + getSum100(num - 1)
      }
    }
    let sum100 = getSum100(100)
    console.log('sum100: ', sum100);