*新闻详情页*/>
本文实例讲述了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程序设计有所帮助。
Copyright © 2002-2020 网站建设_创建网站_免费建站平台_智能建站_企业建网站 版权所有 (网站地图) 粤ICP备10235580号