Which of these is false about recursion?

ExamLookup

Programming and Problem Solving through Python : Functions in Python

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

Solution

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.