Note that the simple casethe one for which the result is computed directlyis handled by the base part of the definition.
The harder casethe one in which the result is computed indirectly, by another problem being solved firstis handled by the recursive part of the definition.