介绍
这篇文章主要讲解了es6函数中尾递归的用法,内容清晰明了,对此有兴趣的小伙伴可以学习一下,相信大家阅读完之后会有帮助。
函数调用自身,称为递归,如果尾调用自身,就称为尾递归。
递归非常耗费内存。因为需要同时保存成千上百个调用帧,很容易发生“栈溢出“错误(stack overflow)。但是对于尾递归来说,由于只存在一个调用帧,所以永远不会发生“栈溢出“错误。
阶乘函数(n) {
如果(n===1)返回1
返回n *的阶乘(n - 1)
} 如果改成尾递归,只保留一个调用记录,复杂度O (1)
阶乘函数(n、总=1){
如果(n===1)返回
返回的阶乘(n - 1, n *总)
}
阶乘(5) 非尾递归的斐波那契数列实现如下。
函数斐波纳契(n) {
如果(n & lt;=1){返回1};
返回斐波纳契(n - 1) +斐波纳契(n - 2);
}
斐波纳契(10)//89
斐波纳契(100)//堆栈溢出
斐波纳契(500)//堆栈溢出 尾递归优化过的斐波那契数
列实现如下。
函数Fibonacci2 (n, ac1=1, ac2=1) {
如果(n & lt;=1){返回ac2};
返回Fibonacci2 (n - 1 ac2 ac1 + ac2);
}
Fibonacci2 (100)//573147844013817200000
Fibonacci2 (1000)//7.0330367711422765 e + 208
Fibonacci2 (10000)//?/pre> 尾递归的实现,往往需要改写递归函数,确保最后一步只调用自身。做到这一点的方法,就是把所有用到的内部变量改写成函数的参数。
函数式编程有一个概念,叫做柯里化(局部),意思是将多参数的函数转换成单参数的形式。这里可以使用柯里化。
函数局部套用(fn, n) {
返回函数(m) {
返回fn。调用(这,m, n)
}
} 看完上述内容,是不是对es6函数中尾递归的用法有进一步的了解,如果还想学习更多内容,欢迎关注行业资讯频道。
es6函数中尾递归的用法
