Which of the following statements is false?

A recursive function can always be replaced by a non$-$recursive function.

In some cases, however, using recursion enables you to give a natural, straightforward, simple solution to a program that would otherwise be difficult to solve.

Recursive functions run faster than non$-$recursive functions.

Recursive functions usually take more memory space than nonrecursive functions.