什么是尾递归?javascript 尾递归优化
2017-10-27 15:00
513 查看
尾递归和一般的递归不同在对内存的占用,普通递归创建stack累积而后计算收缩,尾递归只会占用恒量的内存(和迭代一样)。
递归是指函数直接或间接地调用自己。
(普通递归) :
尾递归的判断标准是函数运行【最后一步】是否调用自身,而不是是否在函数的【最后一行】调用自身。
尾递归
使用尾递归可以带来一个好处:因为进入最后一步后不再需要参考外层函数(caller)的信息,因此没必要保存外层函数的stack,递归需要用的stack只有目前这层函数的,因此避免了栈溢出风险。
尾递归优化主要是对栈内存空间的优化, 这个优化是O(n)到O(1)的; 至于时间的优化, 其实是由于对空间的优化导致内存分配的工作减少所产生的, 是一个常数优化, 不会带来质的变化.
尾递归形式和循环(或者说”迭代”)形式大致就是同一个逻辑的两种表达形式而已. 经过尾递归优化的尾递归代码和循环的代码的执行效率基本上是相当的. 这也是函数式编程效率上没有落后的一个很重要的原因.
递归是指函数直接或间接地调用自己。
(普通递归) :
function f(x) { if (x === 1) return 1; return 1 + f(x-1); }
尾递归的判断标准是函数运行【最后一步】是否调用自身,而不是是否在函数的【最后一行】调用自身。
尾递归
function f(x) { if (x === 1) return 1; return f(x-1); }
使用尾递归可以带来一个好处:因为进入最后一步后不再需要参考外层函数(caller)的信息,因此没必要保存外层函数的stack,递归需要用的stack只有目前这层函数的,因此避免了栈溢出风险。
尾递归优化主要是对栈内存空间的优化, 这个优化是O(n)到O(1)的; 至于时间的优化, 其实是由于对空间的优化导致内存分配的工作减少所产生的, 是一个常数优化, 不会带来质的变化.
尾递归形式和循环(或者说”迭代”)形式大致就是同一个逻辑的两种表达形式而已. 经过尾递归优化的尾递归代码和循环的代码的执行效率基本上是相当的. 这也是函数式编程效率上没有落后的一个很重要的原因.
相关文章推荐
- JavaScript中的函数有什么特点? 应该怎样优化?
- 详解JavaScript调用栈、尾递归和手动优化
- 什么是JavaScript及优化技巧
- 优化JavaScript脚本的性能
- javascript:void(0)是什么意思
- null和undefined在javascript中有什么实际意义
- javascript 代码优化工具 UglifyJS
- 什么是JavaScript?
- StratoIO WebPrinter 是什么?StratoIO WebPrinter实现打印的过程,StratoIO WebPrinter Javascript API
- javaScript是个什么鬼?
- 请问“javascript:;”是什么意思?
- JavaScript 的性能优化:加载和执行
- 优化javaScript代码,提高执行效率
- JavaScript的闭包到底是什么
- JavaScript和CSS的优化提高网站性能
- Javascript 代码优化
- javascript:return false有什么用
- JavaScript类型检测之typeof 和 instanceof 的缺陷与优化
- javascript (function(){})()是个什么鬼?!
- JavaScript代码优化新工具UglifyJS