Also, a recursive algorithm can always be implemented iteratively by using an explicit stack. Finally, I'd note that a five-line solution is probably always better than a 100 line one (assuming ...