Есть ли проблема, которая имеет только рекурсивное решение? [Дубликат]

Possible Duplicates:
Is there a problem that has only a recursive solution?
Can every recursion be converted into iteration?
“Necessary” Uses of Recursion in Imperative Languages

Существует ли проблема, которая имеет только рекурсивное решение, то есть проблема, которая имеет рекурсивное решение, но итеративное решение еще не найдено или, что еще лучше, оказалось несуществующим (очевидно, это не хвост рекурсии)?

Ответы на вопрос(7)

Ваш ответ на вопрос