Which of the following problems can be solved recursively?
A) greatest common denominator
B) Towers of Hanoi
C) binary search
D) All of these.

Question

Quizplus · Accepted Answer

All of these problems can be solved using recursive algorithms. The greatest common denominator can be found using Euclid's algorithm, Towers of Hanoi is a classic recursion problem, and binary search can be implemented recursively by dividing the search interval in half each time.

Which of the Following Problems Can Be Solved Recursively