Ітерація проти. Рекурсія

Є два способи вирішення циклічних алгоритмів - ітерації та рекурсії. Чи існують завдання, які можна вирішити рекурсивно, але не можна вирішити ітеративно?