Quiz Question 1 of 5
Which of the following best describes the reasoning behind using recursion to solve the Three Towers problem for an arbitrary number of rings?
Choose the correct answer below:
-
A
Recursion allows the problem to be broken down into increasingly smaller problems until a trivial solution is reached.
-
B
Recursion eliminates the need for an explicit base case, as the problem simplifies naturally.
-
C
Recursion ensures that each ring is moved only once, making the process more efficient.
-
D
Recursion bypasses the need for systematic problem-solving, relying instead on trial and error.