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

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

　　});