Um mal zusammenzufassen:
- Rekursion ist in der Regel langsamer als Iteration
Um mal aufzuklären:
- Nein. Hm. Also eigentlich irgendwie doch aber nicht so einfach.
Eine sehr schöne Erklärung ist
hier zu finden. Unabhängig davon kommt es auf die Implementierung an. So gibt es eben rekursive Lösungen, deren iteratives Äquivalent sehr umständlich umzusetzen und daher auch langsamer sind. Die hochoptimierten Compiler (ja, auch Delphi gehört dazu) widerum können (rekursive) Aufrufe durchaus über Register abbilden und so zu u.U. wirklich schnellerem Code führen.