Recursion can be used to
A) compute factorials.
B) find the greatest common divisor of two integers (GCD).
C) program things that cannot be programmed without recursion.
D) All of the above
E) Both A and B, but not C

Question

Quizplus · Accepted Answer

Recursion is a powerful programming technique that can be used to solve problems like computing factorials and finding the greatest common divisor (GCD) of two integers. However, there is no problem that can only be solved with recursion; iterative solutions are also possible, making option C incorrect.

Recursion Can Be Used to