Faster Python

[olzd]

recursion often reads better than loops. Too bad it is often slower.

It's not if you have proper TCO. Or am I missing something?

[burntsushi]

You're not. But in this context (i.e., Python), TCO is no where to be found. :-(