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

日期:2021-01-05 类型:科技新闻 

关键词:网站建设,创建网站,免费建站平台,智能建站,企业建网站

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程序设计有所帮助。