javascriptは記憶関数を使って、再帰関数を素早く計算します.

フィボナッチの数列があれば、計算します.

 
  
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; 
  
}; 
  
 
 

最初のパラメータは初期記憶数列で、2番目のパラメータは基礎関数です.使うのがもっと簡単です.

 
  
var fibonacci = memoizer([0, 1], function (shell, n) { 
  
return shell(n - 1) + shell(n - 2); 
  
}); 
  
 
 

類似しています.factoralの数列を計算すると、

 
  
var factorial = memoizer([1, 1], function (shell, n) { 
  
return n * shell(n - 1); 
  
});