Recursion

"A function that calls itself sounds like a bug. Turns out it's one of the most powerful ideas in programming." When you first hear "a function that calls itself" — your brain says wait, wouldn't that just loop forever? Good instinct. That's exactly the right question to ask. And the answer is what makes recursion beautiful. What is Recursion? Recursion is when a function calls itself to solve a smaller version of the same problem — until it hits a point where it doesn't need to anymore. Every r