Haskellでメモ化する（初級）

1つは、参照透明性による壁。Haskellには副作用がないため、再代入ができない。つまり、メモ化する対象を更新していくというような作業ができないのです。外部変数を用意して、その外部変数に計算した値を格納していくという方法は通じないのです。。

[ka-ka_xyz]

関数型言語で再帰処理のメモ化って結構厄介そうだなと思ってぐぐってみると、やはり大変そうだった。