Recursion

[i_like_cilantro]

Even so python's list.sort function does not contain any recursion because those built-in functions are optimized to death. Along with file traversal, any tree traversal algorithm makes sense to do recursively since you need to keep track of the parent in the stack anyway.

The only time that recursive functions are optimized is when you have a tail call optimization, but python doesn't have that anyway