函数的尾递归

1. 是什么？

函数末尾只调用自身称为尾递归。

2. 为什么？

递归函数在调用时会在内存中保存调用位置和内部变量信息，形成一个调用栈。如果不加优化，有可能同时保存成百上千个调用记录。很容易发生栈溢出的错误。

尾调用函数由于是函数的最后一步操作，所以不需要保留外层函数的调用记录，因为调用位置和内部变量信息都不需要再用到了，只要直接用内存的调用记录取代外层的调用记录就可以了。所以不会发生栈溢出的错误。

3. 怎么办？

实现尾递归只需要我们在原来的函数基础上追加一个参数用来保存递归循环的值。当然这样会大大增加函数的有雅兴。所以优化方式可以有：

1. 另外增加一个正常的函数
   

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

2. 使用函数currying的思想


   function currying(fn, n) { return function (m) { return fn.call(this, m, n); }; } function tailFactorial(n, total) { if (n === 1) return total; return tailFactorial(n - 1, n * total); } const factorial = currying(tailFactorial, 1); factorial(5) // 120

3. 使用es6提供的默认值


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

转载于:https://www.cnblogs.com/xuzishuai/p/9125690.html