Iteration vs. Recursion

kgo

iteration > recursion

Iteration might produce larger code, but you're pretty much guaranteed never to cause a stack overflow. Also, with iteration, your code would probably be faster as well.