Question

Which of these is not true about recursion?

(a) It’s easier to code some real-world problems using recursion than non-recursive equivalent

(b) Recursive functions are easy to debug

(c) Recursive calls take up a lot of memory

(d) Programs using recursion take longer time than their non-recursive equivalent

I got this question during an interview for a job.

I need to ask this question from Recursion in division Argument Passing, Global vs Local Variables, Shallow copy vs Deep copy and Recursion of Python

Answer 1

Correct choice is (b) Recursive functions are easy to debug

The explanation: Recursive functions may be hard to debug as the logic behind recursion may be hard to follow.