Can you create recursion using only anonymous functions?

I always believed that the y-combinator would be some convoluted and hard incomprehensible piece of academic insanity.

Quite the opposite, it was incredibly easy to grasp. "Oh, that's all?"