An algorithm that finds the solution to a given problem by reducing the problem to smaller versions of itself is called a(n) ____.
A) iterative algorithm
B) recursive algorithm
C) regressive algorithm
D) successive algorithm

Question

Quizplus · Accepted Answer

Recursive algorithms solve problems by solving smaller instances of the same problem. This approach involves the function calling itself with a smaller part of the problem until it reaches a base case.

An Algorithm That Finds the Solution to a Given Problem