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

Removing recursion is a complex problem and is feasible under well defined circumstances.

The below cases are among the easy:

• tail recursion
• direct linear recursion