Rekursion und Iteration

Worum geht es hier?

Rekursion und Iteration sind zwei Konzepte, mit deren Hilfe man wiederholte Berechnungsvorgänge modellieren kann. Beide haben ihre Vorzüge. So erlaubt Rekursion kompakte, klar strukturierte und leicht zu verifizierende Funktionsdefinitionen, während Iteration sich stärker an der Ausführung der Algorithmen auf einer sequenziell arbeitenden Maschine orientiert. Rekursion erleichtert so die Entwicklung von Algorithmen und Iteration die Optimierung der Abarbeitung von Algorithmen.

Hier lernst du ...

• ... dass Rekursion und Iteration gleichmächtige Konzepte zur Modellierung von Wiederholungen sind.
• ... wie man systematisch rekursive Algorithmen in iterative umwandelt und umgekehrt.