Implementing Recursion with the Y Combinator in any Language

New to Lambda Calculus? I’d recommend reading Lambda Calculus in JavaScript before continuing!

The Y Combinator is a fixed-point higher-order function used to implement recursion in any programming language that does not support it natively.
It has been introduced by the mathematician and logician Haskell Curry in the 1940s and is considered to be one of the…