A recursive algorithm must _______________ in the recursive case.
a. solve the problem without recursion
b. reduce the problem to a smaller version of the original problem
c. acknowledge that an error has occurred and abort the program
d. enlarge the problem to a larger version of the original problem
The correct answer is b) reduce the problem to a smaller version of the original problem.
Explanation for the correct answer:
So, a recursive algorithm must b. reduce the problem to a smaller version of the original problem in the recursive case.