y_combinator.js

// step 1
var fact1 = function(n) {
	if (n < 2) return 1;
	return n * fact1(n - 1);
};

// step 2
var fact2 = (function (f) {
	return function (n) {
		if (n < 2) return 1;
		return n * f(f)(n-1);
	};
})(function (f) {
	return function (n) {
		if (n < 2) return 1;
		return n * f(f)(n - 1);
	};
});

// step 3
var recur = function (f) {
	return f(f);
}

var fact3 = recur(function (f) {
	return function (n) {
		if (n < 2) return 1;
		return n * f(f)(n -1);
	};
});

// step 4
var fact4 = recur(function (f) {
	var g = function (n) {
		return f(f)(n);
	};

	return function (n) {
		if (n < 2) return 1;
		return n * g(n - 1);
	};
});

// step 5

var wrap = function (h) {
	return recur(function (f) {
		var g = function (n) {
			return f(f)(n);
		};
		return h(g);
	});
};

var fact5 = wrap(function (g) {
	return function (n) {
		if (n < 2) return 1;
		return n * g(n-1);
	};
});

// step 6
var wrap2 = function(h) {
	return recur(function (f) {
		return h(function (n) {
			return f(f)(n);
		});
	});
};
var fact6 = wrap2(function (g) {
	return function (n) {
		if (n < 2) return 1;
		return n * g(n - 1);
	};
});

// step 7
var Y = function (h) {
	return (function(f) {
		return f(f);
	})(function (f) {
		return h(function (n) {
			return f(f)(n);
		});
	});
};

var fact7 = Y(function (g) {
	return function (n) {
		if (n < 2) return 1;
		return n * g(n - 1);
	};
});