js 記憶函數

標籤：

使用js記憶函數來計算菲波那切數列、階乘等，可以極大減少我們必須要做的工作，加速程式計算。

1.編寫記憶函數memoizer

var memoizer = function(memo, fundamental) {//memo記憶數組和fundamental函數//管理memo儲存、何時調用fundamentalvar shell = function(n) {var result = memo[n];if(typeof result !== ‘number‘) {result = fundamental(shell, n);memo[n] = result;}return result;};return shell;};

 

2.菲波那切數列

//用memoizer定義fibonacci函數var fibonacci = memoizer([0, 1], function(shell, n) {return shell(n - 1) + shell(n - 2);});fibonacci(10);>  55　　//結果

3.階乘

//用memoizer定義factorial函數var factorial = memoizer([1, 1], function(shell, n) {return n * shell(n - 1);});factorial(10);>  3628800    //結果

　　

 

js 記憶函數