Can every recursion be converted into iteration?

Question

A reddit thread brought up an apparently interesting question:

Tail recursive functions can trivially be converted into iterative functions. Other one

Answer 1

Yes, using explicitly a stack (but recursion is far more pleasant to read, IMHO).