In a recursive definition, the 'base case' is:
The complex part of the problem
The simplest case that can be solved directly
The first time a function calls itself
The final answer