Recursions to non-recursions

Do you believeif their exist recursive programs that cannot be converted into non-recursive ones. But you know the system understands your recursions just with the help of stack.
Boggle mind!!