首页 > web前端 > js教程 > javascript 用记忆函数快速计算递归函数_javascript技巧

javascript 用记忆函数快速计算递归函数_javascript技巧

WBOY
发布: 2016-05-16 18:32:30
原创
1253 人浏览过

如果有一个 fibonacci 数列要计算:

复制代码 代码如下:

var fibonacci = function (n) {
return n };

恐怕数字一大浏览器就会崩掉了,因为运算过程中函数会有大量重复的计算。但 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);
});
相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板