Is there a problem that has only a recursive solution? [duplicate]

Answer 1

The Ackermann function cannot be expressed without recursion

edit: As noted in another answer, this is incorrect.