tags:

views:

244

answers:

1

A friend of mine asked me if I understood the Y function. I didn't even know what it was. ? Y did not get me anywhere.

What is it?

+2  A: 

Most common application: it enables an anonymous function to call itself recursively.

An excellent explanation can be found on Mike Vanier's livejournal page

sblom
Errr, the Y function? Sounds more like the Y combinator!
leppie
Combinators are just functions that don't contain any free variables.
Peter S. Housel