something about the fact that your recursion is considderably faster than my loops scares me...
update: ahh... now i get it, O(n) vs O(n*log n)

'The fickle fascination of and Everlasting God' - Billy Corgan, The Smashing Pumpkins