|
|
|
|
|
|
|
Note that the simple case—the one for which the result is computed directly—is handled by the base part of the definition.
The harder case—the one in which the result is computed indirectly, through solution of another problem first—is handled by the recursive part of the definition.