Question

Which of these is false about recursion?

(a) Recursive function can be replaced by a non-recursive function

(b) Recursive functions usually take more memory space than non-recursive function

(c) Recursive functions run faster than non-recursive function

(d) Recursion makes programs easier to understand

I had been asked this question during a job interview.

Asked question is from Recursion topic in division Argument Passing, Global vs Local Variables, Shallow copy vs Deep copy and Recursion of Python

Answer 1

Correct choice is (c) Recursive functions run faster than non-recursive function

Explanation: The speed of a program using recursion is slower than the speed of its non-recursive equivalent.