Is every recursive function convertible to iteration? What characteristic should a recursive function have in order for it to be implemented using iteration?
According to http://en.wikipedia.org/wiki/Recursion_%28computer_science%29#Recursion_versus_iteration all recursively defined functions can be converted to iterative ones.