recursion - Which recursive functions cannot be rewritten using loops?

Question

(This question already has answers here): question from:https://stackoverflow.com/questions/531668/which-recursive-functions-cannot-be-rewritten-using-loops

Answer 1

When you use a function recursively, the compiler takes care of stack management for you, which is what makes recursion possible. Anything you can do recursively, you can do by managing a stack yourself (for indirect recursion, you just have to make sure your different functions share that stack).

So, no, there is nothing that can be done with recursion and that cannot be done with a loop and a stack.