Yコンビネータメモ - gotin blog
Y コンビネータって何？ - IT戦記 ↑僕も理解したくなったけど、理解には時間がかかった。 いや、理解しきれてないけど。 とりあえず自分が理解できたと思えたことを 忘れないようにするためにメモを残しておく。 （って思って書き始めたけど、Wikipediaのλ計算の解説がよさげ） 1. Yコンビネータってそもそも何？ λ計算で再帰を表現するために導入する関数 λ計算だと関数定義内で自分自身をシンプルには表現できないから。 2. Yコンビネータはどんな働きをする？ 言葉だと簡潔に書けないので具体例で。 // YがYコンビネータとすると、 var fib = Y(function(F){return( // ↑このFが↓のfunction自身を表す // ↓ここに書いたfunctionが作りたい再帰処理関数の内部動作になる（ここではフィボナッチ数を返す関数） // 内部動作を記述するときに自分
Y コンビネータって何？ - IT戦記
このエントリの 親友へ。ブログを書こう。 - IT戦記 y がブログを始めたみたいなので、読んでみた。 で、最新のエントリを読んでみたら、 Y コンビネータというものについて書いてあったので、 Y Combinatorが凄すぎる！ - yuji1982の日記 Y コンビネータって何ってところから、自分でもいろいろ考えてみた。 結局なんなのかさっぱり分からなかったんですが、自分が考えたことをまとめておく まず、フィボナッチ数を求める fib を定義する var fib = function(n){ return (n <= 2) ? 1 : (arguments.callee(n-1) + arguments.callee(n-2)); }; fib(10); おお！ JS すげー！名前は n しか使ってねーよ！ めでたし、めでたし。。。。じゃなくて！ JS が素晴らし過ぎて話が終わってしま
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
