<div class="blog_content">影响javascript性能的另外一个杀手就是递归，在上一节中提到采用memoization技术可以优化计算数值的递归函数，但 memoization不是万能的，不是所有的递归函数都可以用memoization技术优化，本文介绍了这些情况，并介绍了解决办法，就是将递归转换为迭代，同时需要注意，本文末尾介绍的方案不是最终的方案，还需要和上一节优化循环的方案综合起来才能达到最佳效果。
【原文】[url=http://www.nczonline.net/blog/2009/01/27/speed-up-your-javascript-part-3/]<span style="color: #108ac6;">speed up your javascript, part 3</span>[/url]<br>【作者】nicholas c. zakas<br>【译文】[url=http://cuimingda.com/2009/02/speed-up-your-javascript-part-3.html]<span style="color: #108ac6;">http://cuimingda.com/2009/02/speed-up-your-javascript-part-3.html</span>[/url]<br>【译者】[url=http://cuimingda.com/]<span style="color: #108ac6;">明达</span>[/url]
[b]以下是对原文的翻译[/b]：
递归是拖慢脚本运行速度的大敌之一。太多的递归会让浏览器变得越来越慢直到死掉或者莫名其妙的突然自动退出，所以我们一定要解决在 javascript中出现的这一系列性能问题。在这个系列文章的第二篇中，我曾经简短的介绍了如何通过memoization技术来替代函数中太多的递归调用。memoization是一种可以缓存之前运算结果的技术，这样我们就不需要重新计算那些已经计算过的结果。对于通过递归来进行计算的函数，memoization简直是太有用了。我现在使用的memoizer是由 crockford写的，主要应用在那些返回整数的递归运算中。当然并不是所有的递归函数都返回整数，所以我们需要一个更加通用的memoizer()函数来处理更多类型的递归函数。
<div class="dp-highlighter"><div class="bar"><div class="tools">java代码
【原文】[url=http://www.nczonline.net/blog/2009/01/27/speed-up-your-javascript-part-3/]<span style="color: #108ac6;">speed up your javascript, part 3</span>[/url]<br>【作者】nicholas c. zakas<br>【译文】[url=http://cuimingda.com/2009/02/speed-up-your-javascript-part-3.html]<span style="color: #108ac6;">http://cuimingda.com/2009/02/speed-up-your-javascript-part-3.html</span>[/url]<br>【译者】[url=http://cuimingda.com/]<span style="color: #108ac6;">明达</span>[/url]
[b]以下是对原文的翻译[/b]：
递归是拖慢脚本运行速度的大敌之一。太多的递归会让浏览器变得越来越慢直到死掉或者莫名其妙的突然自动退出，所以我们一定要解决在 javascript中出现的这一系列性能问题。在这个系列文章的第二篇中，我曾经简短的介绍了如何通过memoization技术来替代函数中太多的递归调用。memoization是一种可以缓存之前运算结果的技术，这样我们就不需要重新计算那些已经计算过的结果。对于通过递归来进行计算的函数，memoization简直是太有用了。我现在使用的memoizer是由 crockford写的，主要应用在那些返回整数的递归运算中。当然并不是所有的递归函数都返回整数，所以我们需要一个更加通用的memoizer()函数来处理更多类型的递归函数。
<div class="dp-highlighter"><div class="bar"><div class="tools">java代码
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
