JavaScript で Y コンビネーターを理解する - Qiitaベンチャーキャピタルの Y コンビネーターはラムダ計算の Y コンビネーターから名付けられている。その Y コンビネーターについて JavaScript での説明をメモっとく。 階乗の再帰的な関数定義 JavaScript で階乗を再帰的に定義して、5の階乗を求めるとこうなる。 function factorial(n) { return n == 0 ? 1 : n * factorial(n - 1); } factorial(5); // => 120 この場合 factorial という名前で関数を定義しているので再帰的に関数呼び出しができている。しかし Y コンビネーターを使うと無名関数での再帰的な関数呼び出しが実現できてしまう。まあ、JavaScript だと arguments.callee で下記のように実現できてしまうのだけど、arguments.callee を使わなく
