メモ化フィボナッチ

コンピュータサイエンス アルゴリズム編 / 全 2

コンピュータサイエンス アルゴリズム編 - メモ化フィボナッチ

2 回目の呼び出しは読むだけ

計算を 1 手ずつ進めて、2 回目の fib(3) が計算されずに読まれるだけになるのを見てください。

この memo は関数の中にあるから安全です。外に出して使い回すと、前回の呼び出しの値が残ったまま次の計算に混ざります。

1 / 2

このスライドが付いているレッスンを開く