Wenn ich eine Fakultätsfunktion mit Rekursion programmiere ist es bei kleinen n ungefähr so schnell wie eine selbst programmierte Iterative Fakultätsfunktion... Nur wenn das n größer also so 400 wird, dann wird es natürlich messbar langsamer als die Iterative Funktion.

Nun meine Frage: wo braucht man realistisch Rekursion in der Programmiertechnik?

LG