Recursion Illustrated

What is recursion? Recursion is the act of repeating items in a self-similar way. In programming, it is done by a function being called within itself. When using recursion, you need to make sure and specify an exit condition. If you do not, it will be an infinite loop and never accomplish what you want.

For this example, I will illustrate how recursion works in this function.