2009-08-09から1日間の記事一覧

不動点演算子と再帰呼び出しのアスペクト

動機 再帰呼び出しにメモ化がかかってほしい。 概要 Scalaでは、高階関数と遅延評価が使えるので 不動点演算子を実装することができる。 自分で再帰を書く代わりに不動点演算子を使う書き方を試み 再帰呼び出しのメモ化ができることを確認する。