如果有一个 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); });

　　推荐阅读

　　javascript+iframe 实现无刷新载入整页的代码

jquery有一个load()方法,使用方法如:$("#div").load("/index.html");这样就可以将index.html加载到ID为div的容器中, 用iframe也可以实现,但没有上述做法完美,参见discuz那些网站,如登陆弹出一个层,也是载入的一个页>>>详细阅读

本文标题：javascript 用记忆函数快速计算递归函数

地址：http://www.17bianji.com/kaifa2/JS/26867.html

 1/2    1