Czy istnieje problem, który ma tylko rozwiązanie rekurencyjne? [duplikować]

Możliwe duplikaty:
Czy istnieje problem, który ma tylko rozwiązanie rekurencyjne?
Czy każdą rekursję można przekształcić w iterację?
„Niezbędne” zastosowania rekurencji w językach imperatywnych

Czy istnieje problem, który ma tylko rozwiązanie rekurencyjne, to jest problem, który ma rozwiązanie rekurencyjne, ale rozwiązanie iteracyjne musi jeszcze zostać znalezione, lub jeszcze lepiej, okazało się, że nie istnieje (oczywiście, nie jest to rekursja ogonowa)?

questionAnswers(8)

yourAnswerToTheQuestion