javascript 用记忆函数快速计算递归函数_javascript技巧
程序员文章站
2022-03-30 19:54:34
...
如果有一个 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);
});
复制代码 代码如下:
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);
});
推荐阅读
-
大神是怎样用函数式JavaScript计算数组平均值的
-
用js判断输入是否为中文的函数_javascript技巧
-
自己写的Javascript计算时间差函数_javascript技巧
-
用apply让javascript函数仅执行一次的代码_javascript技巧
-
javascript用函数实现对象的方法_javascript技巧
-
js 替换功能函数,用正则表达式解决,js的全部替换_javascript技巧
-
兼容FireFox 用javascript写的一个画图函数_javascript技巧
-
用JavaScript 处理 URL 的两个函数代码_javascript技巧
-
js 替换功能函数,用正则表达式解决,js的全部替换_javascript技巧
-
javascript用函数实现对象的方法_javascript技巧