Using stacks is convenient, but there is a memory cost - since the taller the stack is, higher the memory requirements.

The alternatives to overcome that are 2:

• Rewrite the code to use a loop
• Use “tail recursion”, which is supported by some languages.