Yコンビネータ

Yコンビネータができるまで(C#)

Yコンビネータ復習 - テンポラリをC#で書いてみた。 再起呼び出しをちょびちょび書き換えるので結構長編です。 C#だと静的型なので自己呼び出しするdelegateが必要。 using System; using System.Collections.Generic; using System.Linq; using Sy…

Yコンビネータ復習

前にCommonLispで書いてみたんだけど、もう全然覚えてない。 書き方もひどいな。こりゃ。 というわけでもう一度やり直してみた。 今度はもう少し詳しく書く(つもり) 使ったのはallegro common lisp。 Yコンビネータができるまで (if (zerop n) 0 (+ n (fun…

不動点演算子

Yコンビネータをcommonlispで http://d.hatena.ne.jp/sumii/20051203/1133575324 にschemeで買いてあったから勉強のついでにcommonlispに書き直す。 難しいなぁ。。。 ;;再帰している関数 ;; (defun fun(n) ;; (if (zerop n) ;; 0 ;; (+ n (fun (1- n))))) ;…