Ada

In order to understand recursion, one must first understand recursion.