es6函数之尾递归用法实例分析

ES6 函数尾递归是指在函数的最后一步执行时调用自身函数，并且这个递归调用语句是函数的最后一条语句。尾递归代码结构与循环结构非常相似，通过使用尾递归可以将递归改成循环，避免因为递归导致的栈溢出等问题。

下面通过两个示例说明尾递归的用法:

示例1: 阶乘函数

// 普通递归实现阶乘
function factorial(n) {
  if (n === 0) {
    return 1
  }
  return n * factorial(n - 1)
}

// 尾递归实现阶乘
function factorialTail(n, result = 1) {
  if (n === 0) {
    return result
  }
  return factorialTail(n - 1, n * result)
}

console.log(factorial(5)) // 120
console.log(factorialTail(5)) // 120

从示例代码可以看出，尾递归函数需要多一个参数来保存计算结果，而递归调用语句也需要采用函数的返回值来更新计算结果。

示例2: 斐波那契数列

function fibonacci(n, fn1 = 1, fn2 = 1) {
  if (n === 1) {
    return fn1
  }
  if (n === 2) {
    return fn2
  }
  return fibonacci(n - 1, fn2, fn1 + fn2)
}

console.log(fibonacci(6)) // 8

从示例代码中可以看出，尾递归函数需要用第二个参数和第三个参数保存前两个斐波那契数列中的值，用于更新递归调用的参数。这种方式可以减少递归栈的调用次数。

总结：

尾递归在函数实现上与普通递归的最大区别在于返回值上的不同，一个函数若满足"在最后一步直接调用自己"的条件，则为尾递归。使用尾递归可以避免因为递归导致的栈溢出等问题。