小程序商城界面设计_es6函数之尾递归用法实例分

es6函数之尾递归用法实例分析       这篇文章主要介绍了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)

i 数列实现如下。

i (n) {
 if ( n = 1 ) {return 1};
 i(n - 1) + i(n - 2);
i(10) // 89
i(100) // 堆栈溢出
i(500) // 堆栈溢出

i 数

列实现如下。

i2 (n , ac1 = 1 , ac2 = 1) {
 if( n = 1 ) {return ac2};
 i2 (n - 1, ac2, ac1 + ac2);
i2(100) // 
i2(1000) // 7.2765e+208
i2(10000) // Infinity

尾递归的实现，往往需要改写递归函数，确保最后一步只调用自身。做到这一点的方法，就是把所有用到的内部变量改写成函数的参数。

函数式编程有一个概念，叫做柯里化(currying),意思是将多参数的函数转换成单参数的形式。这里可以使用柯里化。

function currying(fn, n) {
return function(m) {
return fn.call(this, m, n)

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：测试上述代码运行效果。

更多关于JavaScript相关内容可查看本站专题：《》、《》、《》、《》及《》

希望本文所述对大家JavaScript程序设计有所帮助。