tatsumi83 https://blog.hatena.ne.jp/tatsumi83/ 百光年ピクニック https://tatsumi83.hatenadiary.org/ Scheme 特に応用はないのかなあと思っていたんだけど、全然そんなこともないようです。 さあ、Yコンビネータ(不動点演算子)を使おう！ - よくわかりません ということで、上記サイトを参考にY Combinatorをメモ化して、再帰関数のメモ化を手軽にできるようにしてみる。 関数のメモ化 (define (memoize func) (let* ((cache (make-hash-table 'equal?)) (getCache (cut hash-table-get cache <> #f)) (setCache! (lambda (key value) (hash-table-put! cache… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftatsumi83.hatenadiary.org%2Fentry%2F20101125%2F1290653591" title="Y Combinator応用 - 百光年ピクニック" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-11-25 11:53:11 rich https://tatsumi83.hatenadiary.org/entry/20101125/1290653591 1.0 100%