How to think about recursion questions:
The best way to think about recursion questions is to think in terms of Mathematical Induction.
From Wiki:
Mathematical induction is a mathematical…
Mathematical induction is a mathematical