Demystifying Recursion - Part 1

While learning how to program, recursion was the most difficult programming concept I encountered because not only does it seem cryptic, it seems like a leaky abstraction. You can barely gain a mental picture of how it works and when to make use of i...