メモ化された Y Combinator

メモ化は The Seasoned Schemer にも出てきますね。Y Combinator は昨日のコレを改造しました。

• vallog: Scheme 紙面プログラミング

すげー。これカッチョイイな！！memoized-Y 。

こちらを参考にしました。こんな使い方があったとは・・・。

• さあ、Yコンビネータ(不動点演算子)を使おう！ - よくわかりません

私も以前 JS で Y してるコードがありましたので、うｐ。

ほんと、「マクロのない Sceme」といったノリだなーなどと。

• おとうさんにもわかるYコンビネータ！(絵解き解説編) - よくわかりません
• メモ化 - Wikipedia

追記

少し修正したので。