Re:PG on the cover of Forbes
by tlrobinson on Friday November 19, 2010 @07:20AM
(#1921200)
I took the liberty of translating this to JavaScript, primarily to help me understand it, but thought I should share:
[ Parent
| on HN ]
Re:PG on the cover of Forbes
by tlrobinson on Monday November 22, 2010 @01:56PM
(#1930878)
This will probably go unnoticed, but this function seems to be equivalent, at least for the factorial example. What's the difference?
var Y = function(X) {
var Z = X(function(arg) {
return Z(arg);
});
return Z;
}The difference is that the whole point of the Y combinator is that it's a fixed-point combinator that doesn't use explicit recursion. Imagine that you didn't have "var", and couldn't name anything (which is the situation in, say, the lambda calculus). Using the Y combinator you could still define recursive functions.