Trampolines

Trampolines in Scala are used to avoid stack overflow errors in deep recursion by moving the computation from the stack to the heap. The TailRec class is part of the scala.util.control.TailCalls are used to implement trampolining.

Visit the following resources to learn more:

• @article@Recursion and Trampolines in Scala · GitHub
• @article@Tail calls, @tailrec and trampolines
• @article@How Trampoline Works in Scala