Answer:
The base case
Explanation:
Required
The part that determines the termination of a recursion
This part of a recursion is referred to as the base case.
Take for instance, the following:
<em>factorial(int n)
{
</em>
<em> if (n < = 1) { return 1; }
</em>
<em> else { return n*factorial(n-1); } }</em>
<em />
The base case of the above is if (n < = 1) { return 1; }
Because the recursion will continue to be executed until the condition is true i.e. n less than or equals 1