Comparing the Recursive and Iterative Processes

Recall the diagram for recursive (factorial 3):

The more vertical columns there are (the larger n is), the more book-keeping is required to return to problems put "on hold".

Thus, the larger n is, the more memory is required.