How many bases cases will be required in a recursive solution that solves a problem by solving two smaller problems of the same type?
A)0
B)1
C)2
D)3

Question

Quizplus · Accepted Answer

When a problem is solved recursively by solving two smaller problems of the same type, there are two cases to consider: the base case and the recursive case. The base case is when the problem is small enough that it can be solved directly without further recursion. Since we are solving two smaller problems of the same type, there will be two base cases, one for each of the sub-problems. Therefore, there will be two base cases required.

How Many Bases Cases Will Be Required in a Recursive