Base Case

The base case is the smallest version of the problem, answered directly without recursion. Forget it and your function calls itself forever. Where recursion stops Check your understanding