Which of the following statements about recursion is correct?
A) It is not necessary to have a special terminating case in all recursions.
B) It is not necessary to simplify the argument in the recursive call.
C) A recursive solution will always run faster than an equivalent iterative solution.
D) In many cases, a recursive solution will be easier to understand and to implement than an iterative solution.

Question

Quizplus · Accepted Answer

Recursive solutions can often be more intuitive and easier to understand than iterative ones, especially for problems that have a natural recursive structure, like tree traversals or factorial calculations.

Which of the Following Statements About Recursion Is Correct