【前端知识之JS】尾递归的理解

前言

本系列主要整理前端面试中需要掌握的知识点。本节介绍对尾递归的理解，以及一些主要的应用例子。

---

一、什么是尾递归

• 尾递归，即在函数尾位置调用自身（或是一个尾调用本身的其他函数等等）。尾递归也是递归的一种特殊情形。尾递归是一种特殊的尾调用，即在尾部直接调用自身的递归函数；
• 尾递归的两个特征：
  • 在尾部调用的是函数自身；
  • 可通过优化，使得计算仅占用常量栈空间。
• 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，递归次数过多容易造成栈溢出
• 这时候，就可以使用尾递归，即一个函数中所有递归形式的调用都出现在函数的末尾，对于尾递归来说，由于只存在一个调用记录，所以永远不会发生"栈溢出"错误，例子如下：

//普通递归求阶乘：如果n等于5，这个方法要执行5次，才返回最终的计算表达式，这样每次都要保存这个方法，就容易造成栈溢出，复杂度为O(n)
function factorial(n) {
   
  if (n === 1) return 1;
  return n * factorial(n - 1);
}

factorial(5) // 120

//尾递归求阶乘：每一次返回的就是一个新的函数ÿ