Recursion is a common phenomenon in nature and a basic building block of computation, however, recursion is rarely taught in schools. We argue that, when approached the right way, recursion can and should be taught to every child.