Rekursiv vs iterativ III

Rekursion vs Iteration ist kein echter Gegensatz, da jede Art von Rekursion in einem Algorithmus iterativ abgearbeitet wird:

Entweder beginnen wir mit einem Anfangszustand und leiten mit der Rekursions-Regel jeweils neue Zustände ab oder

wir beginnen mit einer komplexen Situation und vereinfachen sie sukzessive durch Anwendung der Rekursions-Regel, bis ein Trivialfall übrig bleibt, der sich ohne Anwendung von Rekursion erledigen läßt.

Die Entscheidung, ob ein Problem mit sich selbst (direkt oder indirekt) aufzurufenden Prozeduren erledigt wird oder durch die Verwendung von Schleifen und ggf. zugehörigen Datenstrukturen, hängt im wesentlichen davon ab, wie

lesbar und verstehbar die alternativen Varianten sind und

welcher Rechen- und Speicheraufwand damit jeweils verbunden ist.