Many compilers do change a recursion into a loop, avoiding the stack altogether!