javascript 用记忆函数快速计算递归函数
更新时间：2010年03月15日 20:01:36 作者：
摘自《JavaScript: The Good Parts》，作为读书笔记备用。对于追求执行效率的朋友可以参考下。
如果有一个 fibonacci 数列要计算：
var fibonacci = function (n) {
return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
};
恐怕数字一大浏览器就会崩掉了，因为运算过程中函数会有大量重复的计算。但 JavaScript 强大的数组和函数闭包可以轻松实现对已计算的结果记忆。运算速度会有指数级的提高。
小而强大的记忆函数：
var memoizer = function (memo, fundamental) {
var shell = function (n) {
var result = memo[n];
if (typeof result !== 'number') {
result = fundamental(shell, n);
memo[n] = result;
}
return result;
};
return shell;
};
第一个参数为初始记忆数列，第二个参数为基础函数。用起来就更简单啦：
var fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
类似的，如果要算 factorial 数列：
var factorial = memoizer([1, 1], function (shell, n) {
return n * shell(n - 1);
});
复制代码 代码如下:
var fibonacci = function (n) {
return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2);
};
恐怕数字一大浏览器就会崩掉了，因为运算过程中函数会有大量重复的计算。但 JavaScript 强大的数组和函数闭包可以轻松实现对已计算的结果记忆。运算速度会有指数级的提高。
小而强大的记忆函数：
复制代码 代码如下:
var memoizer = function (memo, fundamental) {
var shell = function (n) {
var result = memo[n];
if (typeof result !== 'number') {
result = fundamental(shell, n);
memo[n] = result;
}
return result;
};
return shell;
};
第一个参数为初始记忆数列，第二个参数为基础函数。用起来就更简单啦：
复制代码 代码如下:
var fibonacci = memoizer([0, 1], function (shell, n) {
return shell(n - 1) + shell(n - 2);
});
类似的，如果要算 factorial 数列：
复制代码 代码如下:
var factorial = memoizer([1, 1], function (shell, n) {
return n * shell(n - 1);
});
相关文章
本文为大家详细介绍下javascript中绑定与解绑函数在Ie及Mozilla中的应用，感兴趣的各位可以参考下哈，希望对大家有所帮助2013-06-06
knockoutjs动态加载外部的file作为component中的template数据源的实现方法
Knockoutjs 的Components 是一种自定义的组件，它以一种强大、简介的方式将你自己的ui代码组织成一种单独的、可重用的模块。接下来通过本文给大家介绍knockoutjs动态加载外部的file作为component中的template数据源的实现方法，一起看看吧2016-09-09
这篇文章主要介绍了关于base64编码和解码的js工具函数，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
JavaScript宏任务(macrotask)和微任务(microtask) 执行顺序实例详解
JavaScript是单线程指的是同一时间只能干一件事情,只有前面的事情执行完,才能执行后面的事情,这篇文章主要介绍了JavaScript宏任务(macrotask)和 微任务(microtask) 执行顺序,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了手把手带你入门微信小程序新框架Kbone的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-02-02
本文将使用 canvas 创建一个躲避小行星游戏。另外将重点介绍的两个方面是：如何使用 JavaScript 来检测键盘输入，以及如何在游戏中使用和处理 HTML5 音频。希望你能够喜欢2022-08-08
这篇文章主要介绍了javascript实现10个球随机运动、碰撞的方法,实例分析了javascript实现小球碰撞的原理与实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
本文为大家介绍下实现JS幻灯片可循环播放带滚动导航可平滑旋转的全过程，效果还不错，由需要的朋友可以参考下，希望对大家有所帮助2013-08-08
这篇文章主要介绍了JavaScript监听键盘事件代码实现,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了浅谈JavaScript 代码整洁之道，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-10-10
最新评论