小而強大的記憶函數: 代碼如下: 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); });