エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
クロージャを使ってメモ化 - maru source
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
クロージャを使ってメモ化 - maru source
「4.15メモ化」からのメモ。 この本によるとメモ化とは 関数は、不要な処理を省略するために、前回の操... 「4.15メモ化」からのメモ。 この本によるとメモ化とは 関数は、不要な処理を省略するために、前回の操作結果をオブジェクトに記憶しておくことができる。この最適化はメモ化と呼ばれる クロージャの説明と同じく、これも言葉だけじゃわかりづらいと思うので、プログラマーならコードで説明ですよね。 (クロージャについてはこれでクロージャも怖くない - maru sourceを参照) フィボナッチ数列 例としてフィボナッチ数列を計算する関数を実装します。 フィボナッチ数とは以下のように定義されています。 n番目のフィボナッチ数をF(n)とします F(0) = 1 , F(1) = 1とします F(n) = F(n-1) + F(n-2)で求められます 普通に実装 では普通に実装してみます。 var count = 0; var fibonacci = function(n) { count++; //実