kakts https://blog.hatena.ne.jp/kakts/ kakts-log https://kakts.dev/ 関数の複数回呼び出しによって発生する不要な処理を省略するために、前回までの結果をオブジェクトに記憶できるメモ化という最適化の考え方があります。jsのオブジェクトと配列はこのメモ化を行うのに最適です。フィボナッチ数を計算する再帰関数を作ってみる。 関数呼び出しの際に呼び出された回数も同時にカウントします。 //fibonacci.jsvar fibonacciCount = 0; var fibonacci = function(n) { fibonacciCount++; return n }; for (var i = 0; i print(i + ":" + fibonacci(i)); … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkakts.dev%2Fentry%2Fjavascript_%25E3%2583%25A1%25E3%2583%25A2%25E5%258C%2596" title="javascript メモ化 - kakts-log" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-03-20 12:09:00 rich https://kakts.dev/entry/javascript_%E3%83%A1%E3%83%A2%E5%8C%96 1.0 100%