When you write recursive functions like this, you should keep in mind to get strictly closer to your base case with each recursive step (for some feasible defin

When you write recursive functions like this, you should keep in mind to get strictly closer to your base case with each recursive step (for some feasible definition of "closer"), otherwise you might never reach that base case.