2017-07-28から1日間の記事一覧

Haskellでフィボナッチメモ化再帰

さっき挙げたプログラムだとfib(40)ぐらいでもう数十秒ぐらいかかり、だいぶ遅いです。 メモ化再帰を使って高速化すればよいと思いましたが、Haskellの性格上、なかなか実装は困難を極めました。メモ化再帰フィボナッチをメモしておきます fib x = if(x < 3)…