[yxhuvud]

Did you implement the recursive or the iterative version? Perhaps there isn't any difference in practice between them in this sense, though. I mean, the amount of function calls would differ but perhaps not the comparisons.

[fizwhiz]

Tail call optimization in functional programming languages comes to mind.