es6函数之尾递归用法实例分析
更新时间：2020年04月25日 13:22:02 作者：wangliang_001
这篇文章主要介绍了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 数列实现如下。
function Fibonacci (n) {
if ( n <= 1 ) {return 1};
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
Fibonacci(10) // 89
Fibonacci(100) // 堆栈溢出
Fibonacci(500) // 堆栈溢出
尾递归优化过的 Fibonacci 数
列实现如下。
function Fibonacci2 (n , ac1 = 1 , ac2 = 1) {
if( n <= 1 ) {return ac2};
return Fibonacci2 (n - 1, ac2, ac1 + ac2);
}
Fibonacci2(100) // 573147844013817200000
Fibonacci2(1000) // 7.0330367711422765e+208
Fibonacci2(10000) // Infinity
尾递归的实现，往往需要改写递归函数，确保最后一步只调用自身。做到这一点的方法，就是把所有用到的内部变量改写成函数的参数。
函数式编程有一个概念，叫做柯里化(currying),意思是将多参数的函数转换成单参数的形式。这里可以使用柯里化。
function currying(fn, n) {
return function(m) {
return fn.call(this, m, n)
}
}
感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。
更多关于JavaScript相关内容可查看本站专题：《JavaScript常用函数技巧汇总》、《javascript面向对象入门教程》、《JavaScript错误与调试技巧总结》、《JavaScript数据结构与算法技巧总结》及《JavaScript数学运算用法总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
这篇文章主要介绍了如何使用JS console.log()技巧提高工作效率,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-10-10
JAVA Web实时消息后台服务器推送技术---GoEasy
本篇文章主要介绍了PHP实现Web实时消息后台服务器推送技术，这里整理了详细的代码,有需要的小伙伴可以参考下。2016-11-11
这篇文章主要为大家详细介绍了js友好的时间返回函数，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-08-08
uni-app 是一个使用 vue.js 开发跨平台应用的前端框架,下面这篇文章主要给大家介绍了关于uniapp开发小程序的开发规范,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-07-07
本文主要介绍了javascript构造函数以及原型对象的理解。分享了有关它们的实例代码，具有一定的参考价值，下面跟着小编一起来看下吧2017-01-01
瀑布流布局是我们日常开发中经常见到的一种页面布局方式，下面这篇文章主要给大家介绍了微信小程序实现瀑布流布局与无限加载的相关资料，文中给出了详细介绍和示例代码供大家参考学习，需要的朋友们下面来一起看看吧。2017-05-05
最近在写一个微信小程序,有一个需求是点击一个按钮后,出现一个输入框,然后根据用户的输入再进行操作,所以这篇文章主要给大家介绍了关于微信小程序实现弹出输入框的相关资料,需要的朋友可以参考下2023-09-09
reduce是数组原型对象上的一个方法，可以帮助我们操作数组。本文将和大家分享4个关于JavaScript中数组reduce的用法，希望对大家有所帮助2022-07-07
本篇文章通过一个抢红包的网页实例讲述了Javascript书写的原理以及思路，有兴趣的朋友参考学习下。2018-01-01
在BS中，xml，html，css和js我们都学过，起初分不清这四者的区别和联系，随着知识的增长，有了一些体会，下面通过本文给大家简单介绍 XML、HTML、CSS与JS的区别，需要的朋友参考下2016-02-02
最新评论