Consider the following code:
What values of number are directly handled by the base case?
\geq 0
and number < 10
< 0
< 10
> 10
When the base case is reached, no more recursive calls are executed.
There is nothing special about the order of the cases. The base case and recursive call cases can be in any order.