JavaScriptでYコンビネータ。 fact.jsはそれを使って定義した関数。

fact.js

function fact(n) {
  return Y(fact0)(n);
}

document.write(fact(6));

ycombi.js

/* こいつが Yコンビネータ */
function Y(f) {
  return (function(g) {
    return  f(function(x) {
      return g(g)(x);
    });
  })(function(g) {
    return f(function(x) {
      return g(g)(x);
    });
  });
}
 
/* Yコンビネータに対応した階乗計算関数 */
function fact0(f) {
  return function(n) {
    if (n == 0) return 1;
    return n * f(n - 1);
  }
}
 
/* 使ってみる */
document.write(Y(fact0)(6));