3 Recursion Hacks to Avoid Stack Overflows: Tail Calls, Continuations and Trampolines

Introduction Optimizing recursion through techniques like Tail Call Optimization, Continuations Passing Style and Trampolines can allow recursive functions to run in constant O(1) time, rather than the O(n) time of normal recursion. In this article, ...