That's what the tail call optimization is for, it optimizes the recursive function into a loop.