Select all that apply. Which of the following problems can be solved using recursion?
A) computing factorials
B) finding the greatest common divisor of two numbers
C) doing a Binary Search
D) multiplying two numbers
E) traversing a linked list

Question

Quizplus · Accepted Answer

Recursion can be used to compute factorials by repeatedly multiplying a number with its previous factorial. It can also be used to find the greatest common divisor of two numbers by recursively calling the function with the smaller number and the difference between the larger and smaller number. Binary search can also be implemented using recursion by repeatedly dividing the search interval in half and recursively searching the appropriate half. Lastly, linked list traversal can be achieved using recursion by calling the function recursively on the next node until the end of the list is reached. However, multiplication of two numbers does not necessarily require recursion and can be efficiently solved using iteration.

Select All That Apply