ES6中尾递归函数实例如何分析？

本文共计632个文字，预计阅读时间需要3分钟。

原文：本文字例讲述了ES6函数之尾递归用法。分享给大众供大家参考，具体如下：+ 函数调用自身，称为递归。如果尾调用自身，则称为尾递归。+ 尾递归非常耗内存。因为需要同时保存成千上万个状态。+

改写后：ES6函数的尾递归用法介绍。与大家分享，具体包括：+ 函数自身调用为递归，尾调用自身则为尾递归。+ 尾递归会消耗大量内存，因为需要同时保存众多状态。+

本文实例讲述了es6函数之尾递归用法。分享给大家供大家参考，具体如下：

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

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

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

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

function factorial(n, total = 1) { if (n === 1) return total return factorial(n - 1, n * total) } factorial(5)

非尾递归的 Fibonacci 数列实现如下。