javascript用記憶函數快速計算遞歸函數_javascript技巧
來源：懂視網
責編：小采
時間：2020-11-27 20:47:52
javascript用記憶函數快速計算遞歸函數_javascript技巧
javascript用記憶函數快速計算遞歸函數_javascript技巧:如果有一個 fibonacci 數列要計算： 代碼如下: var fibonacci = function (n) { return n }; 恐怕數字一大瀏覽器就會崩掉了，因為運算過程中函數會有大量重復的計算。但 JavaScript 強大的數組和函數閉包可以輕松實現對已計算的結果記憶。運算速度會有指數
導讀javascript用記憶函數快速計算遞歸函數_javascript技巧:如果有一個 fibonacci 數列要計算： 代碼如下: var fibonacci = function (n) { return n }; 恐怕數字一大瀏覽器就會崩掉了，因為運算過程中函數會有大量重復的計算。但 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);
});
聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com
javascript用記憶函數快速計算遞歸函數_javascript技巧
javascript用記憶函數快速計算遞歸函數_javascript技巧:如果有一個 fibonacci 數列要計算： 代碼如下: var fibonacci = function (n) { return n }; 恐怕數字一大瀏覽器就會崩掉了，因為運算過程中函數會有大量重復的計算。但 JavaScript 強大的數組和函數閉包可以輕松實現對已計算的結果記憶。運算速度會有指數
