Why Recursion Can Replace Loops

Recursion solves a problem by breaking it into smaller instances of itself. Factorial:

with base case

. Each call adds a stack frame, so deep recursion can overflow memory. Iterative solutions avoid this but are sometimes less readable.