1.

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 understandI 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»

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.



Discussion

No Comment Found

Related InterviewSolutions