Each recursive call creates a new stack frame.

This can lead to stack overflow errors if the recursion goes too deep, and can also slow down the program. Iterative solutions, can often be optimized to use less memory and execute more quickly.