源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

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

  • 时间:2021-04-28 21:50 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:javascript 用记忆函数快速计算递归函数
如果有一个 fibonacci 数列要计算:
[u]复制代码[/u] 代码如下:
var fibonacci = function (n) { return n < 2 ? n : fibonacci(n - 1) + fibonacci(n - 2); };
恐怕数字一大浏览器就会崩掉了,因为运算过程中函数会有大量重复的计算。但 JavaScript 强大的数组和函数闭包可以轻松实现对已计算的结果记忆。运算速度会有指数级的提高。 小而强大的记忆函数:
[u]复制代码[/u] 代码如下:
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; };
第一个参数为初始记忆数列,第二个参数为基础函数。用起来就更简单啦:
[u]复制代码[/u] 代码如下:
var fibonacci = memoizer([0, 1], function (shell, n) { return shell(n - 1) + shell(n - 2); });
类似的,如果要算 factorial 数列:
[u]复制代码[/u] 代码如下:
var factorial = memoizer([1, 1], function (shell, n) { return n * shell(n - 1); });
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部