Unrolling Recursions Saves Space

Abstract:

Partially unrolling a single-branch, non-tail recursion reduces the number of
stack frames allocated. This simple transformation can speed up the program
and avoid stack overflow.