メモ化フィボナッチ
コンピュータサイエンス アルゴリズム編 / 全 2 枚
コンピュータサイエンス アルゴリズム編 - メモ化フィボナッチ
2 回目の呼び出しは読むだけ
計算を 1 手ずつ進めて、2 回目の fib(3) が計算されずに読まれるだけになるのを見てください。
この memo は関数の中にあるから安全です。外に出して使い回すと、前回の呼び出しの値が残ったまま次の計算に混ざります。
1 / 2
← → キーでも送れます
コンピュータサイエンス アルゴリズム編 - メモ化フィボナッチ
計算を 1 手ずつ進めて、2 回目の fib(3) が計算されずに読まれるだけになるのを見てください。
この memo は関数の中にあるから安全です。外に出して使い回すと、前回の呼び出しの値が残ったまま次の計算に混ざります。
1 / 2
← → キーでも送れます