Das würde mich mal interessieren, wer behauptet, dass man nicht jede Funktion iterativ lösen kann. Natürlich kann man das. Die Rekursion unterstützt dich nur bei der Bildung eines Stacks und vereinfacht so die Speicherung der Variablen. Dieses müsstest du in einer iterativen Lösung einfach nur nachbilden (was zugegebener maßen nicht immer einfach ist). Aber ganz ehrlich. Die rekursive Variante finde ich wesentlich eleganter
