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

Answer 1

All non np-complete problems can be solved with just sequence, decision, and iteration. Recursion should not be required, though it usually greatly simplifies the problem.