2019-08-18から1日間の記事一覧

フィボナッチ数列を再帰関数で計算すると遅い

よく知られた事実ですが、指数的な回数の再帰呼び出しが行われるため、実用的ではありません。フィボナッチ数列を計算する再帰関数は再帰の仕方がわかりやすいですが、よくわからない再帰の仕方の関数の場合はどうでしょうか？関数が呼ばれたときにデバッ…