JavaScript--递归函数的理解

• 递归函数
  -递归是一种特殊的使用手段
  - 我们用一种特殊的手段来执行函数的时候 - 叫做 递归函数
  - 一个函数自己调用自己

function fn() {
      console.log('hello world')

      // 再次调用 fn 函数
      fn()
    }

    fn() // 会调用 fn 函数

• 递归函数的作用
  就是把一个事情拆成很多个重复的事情来做

• 例子： 求 5 的阶乘 5 * 4 * 3 * 2 * 1
  -求 5 * 4!(4的阶乘)
  + 求 5 * 4 * 3!
  + 求 5 * 4 * 3 * 2!
  + 求 5 * 4 * 3 * 2 * 1!

/*
      递归写阶乘

        5 * fn(4)
            4 * fn(3)
                3 * fn(2)
                    2 * fn(1)
                        return 1
    */
 function fn(n) {

      // 当你传递进来的数字 === 1 的时候，我就不需要继续向下递进
      if (n === 1) {
        return 1
      }

      // 5 * 4!
      return n * fn(n - 1) // 表示想求 4 的阶乘
    }
    console.log(fn(5)) // 传递一个 5 进去表示我想求出 5 的阶乘
 /*
      fn(5) 120
        if (n === 1) false
        return 5 * fn(4) 5 * 24 = 120
          if (n === 1) false
          return 4 * fn(3) 4 * 6 = 24
            if (n === 1) false
            return 3 * fn(2) 3 * 2 = 6
              if (n === 1) false
                return 2 * fn(1) 2 * 1 = 2
                  if (n === 1) true
                  return 1
    */

• 递归函数的缺点
  + 在最后一个函数执行完毕之前，前面的函数都是等到的状态
  + 会一直占用内容空间，对浏览器的性能消耗比较大
  + 慎用