Grokking Algorithms: An illustrated guide for programmers and other curious people

by Aditya Y. Bhargava

When you write a recursive function, you have to tell it when to stop recursing. That’s why every recursive function has two parts: the base case, and the recursive case.