2011-07-26から1日間の記事一覧

Arrowの話をしよう (2)不動点と再帰

今回圏論の話は出ません。 関数型言語勉強の中に、不動点コンビネータは避けては通れない道ですね。不動点とかなんとなく難しい印象がありますが、意外に簡単です。以下は定義(Wikipediaから): 関数 f の不動点とは、関数 f(x) = x を満たすような x のこ…