ES6尾递归优化以及计算Fibonacci数列、求Fibonacci数列

尾递归:

函数调用自身，称为递归。如果尾调用自身，就称为尾递归。

• 递归非常耗费内存，因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误（stack overflow）。但对于尾递归来说，由于只存在一个调用帧，所以永远不会发生“栈溢出”错误。

function factorial(n) {
   
  if (n === 1) return 1;
  return n * factorial(n - 1);
}

factorial(5) // 120

上面代码是一个阶乘函数，计算n的阶乘，最多需要保存n个调用记录，复杂度 O(n) 。

• 如果改写成尾递归，只保留一个调用记录，复杂度 O(1) 。

function factorial(n, total) {
   
  if (n === 1) return total