One reason is that much of Python, from the inside out, uses iteration rather than recursion — generators, coroutines, and so on. In this case, it means using a function with a loop and a stack ...

It's also worth noting that support for tail recursion makes tail recursive and iterative loops equivalent, that is, recursion doesn't always have to waste the stack. Also, a recursive algorithm ...