什么是遞歸

簡(jiǎn)單的說就是在函數(shù)內(nèi)部調(diào)用此函數(shù)

function foo() {
  foo()
}
//僅作示例，真這么寫就堆棧溢出了

怎么用遞歸

1. 大問題分解為相同的小問題
2. 設(shè)置明確的終止條件
3. 雖然是重復(fù)運(yùn)行同一函數(shù)但每一步都會(huì)更接近終止條件。

//求1到n的和
function sum(n){
    if(n==1) return 1;
    return sum(n-1) + n;
}

實(shí)際應(yīng)用

let arr = [
  {
    _id: '5bf93b99f18bee3ccce96389',
    name: '吃飯',
    children: [{_id: '5bf93b99f18bee3ccce9638a', name: '午飯',children: []}] },

  {_id: '5bf93b99f18bee3ccce96388',
    name: '睡覺',
    children: [] }
]

樹狀結(jié)構(gòu)，需要把每一個(gè)對(duì)象的id與name取出并重新存入一維數(shù)組。也就是不能有children了

function extract (arr) {
  let array = []
  ;(function iteration (arr) {
    for (const element of arr) {
      array.push({ id: element._id, name: element.name })
      if (element.hasOwnProperty('children') && element.children.length > 0) {
        iteration(element.children)
      }
    }
  })(arr)
  return array
}

運(yùn)行一下結(jié)果正確，多套幾層也能成功展開。

[ { id: '5bf93b99f18bee3ccce96389', name: '吃飯' },
  { id: '5bf93b99f18bee3ccce9638a', name: '午飯' },
  { id: '5bf93b99f18bee3ccce96388', name: '睡覺' } ]