Gibt es ein Problem, das nur eine rekursive Lösung hat? [Duplikat]
Mögliche Duplikate:
Gibt es ein Problem, das nur eine rekursive Lösung hat?
Kann jede Rekursion in eine Iteration umgewandelt werden?
"Notwendige" Verwendungen der Rekursion in imperativen Sprachen
Gibt es ein Problem, das nur eine rekursive Lösung hat, das heißt, ein Problem, das eine rekursive Lösung hat, aber eine iterative Lösung muss erst noch gefunden werden oder hat sich besser noch als nicht vorhanden erwiesen (dies ist offensichtlich keine Schwanzrekursion)?