関数型プログラミング言語Haskell Part23
■ このスレッドは過去ログ倉庫に格納されています
0473428
2013/09/25(水) 07:03:12.82たらい回し関数の実装程度を目標に質問してました
それで
memoized_fib :: Int -> Integer
memoized_fib = (map fib [0 ..] !!)
where fib 0 = 0
fib 1 = 1
fib n = memoized_fib (n-2) + memoized_fib (n-1)
っていうのは見つけたんですがなぜこれがメモ化になるのかわかりません
>>447
もしかしてリストを返す関数は一度計算した分は記憶される感じですか?
■ このスレッドは過去ログ倉庫に格納されています