Iteration vs. Recursion

Iteration obviously, unless your algorithm can't possibly be implemented any other way.

>>38
A compiler can optimize a tail recursion far better than it can optimize your low-level implementation decisions of how the iteration should work.