If a recursive solution is evident for a particular problem, and the recursive algorithm does not slow system performance by an intolerable amount, then recursion would be a good design choice.

Question

Quizplus · Accepted Answer

Recursive solutions are often more elegant and easier to understand than iterative solutions. They can also be more efficient in certain situations. However, in some cases, the overhead of recursion (e.g. function call overhead, memory management) may slow down the system performance to an unacceptable level, so careful consideration must be given to the trade-offs before choosing recursion as a design choice.

If a Recursive Solution Is Evident for a Particular Problem