Ich weiß, dass Rekursion manchmal viel sauberer ist als Schleifen, und ich frage mich nicht, wann ich Rekursion über Iteration verwenden soll. Ich weiß, dass es bereits viele Fragen dazu gibt.

Was ich frage ist, ist Rekursionj schneller als eine Schleife? Mir scheint, dass Sie eine Schleife immer verfeinern und schneller ausführen können als eine rekursive Funktion, da die Schleife nicht vorhanden ist und ständig neue Stapelrahmen erstellt.

Ich suche speziell, ob die Rekursion in Anwendungen schneller ist, in denen die Rekursion der richtige Weg ist, mit den Daten umzugehen, z. B. in einigen Sortierfunktionen, in Binärbäumen usw.