Understanding Recursion (Through Pain)

So, what is recursion? To put it in plain English, recursion is a process when function calls itself repeatedly. The philosophy behind recursion is to take a complex problem and deconstruct it down to trivially solvable pieces. As an example, say we want to reverse an n-sized string. We can…