Learning Functional Programming in Go

Y-Combinator

The Y-combinator is one of most beautiful ideas in all of programming. This code demonstrates how amazingly powerful the simple ideas of functional programming are. The Y-Combinator is a higher order function. It accepts a single argument, which is a function that isn't recursive. It returns a copy of the function which is recursive. It requires that our language supports first class functions and that functions be named or anonymous. Go supports all of that.