Your Recursion Is Lying to You

Recursion is one of those ideas developers learn early and trust for years. If the recursive step is simple and the base case is correct…