Rekursion und Iteration
Einführung
Rekursion und Iteration sind zwei wichtige Methoden, um Probleme in der Informatik schrittweise zu lösen. Bei der Iteration wird ein Ablauf mithilfe von Schleifen wiederholt, während sich bei der Rekursion eine Funktion selbst aufruft, bis ein Abbruchfall erreicht ist.Beide Ansätze können zum gleichen Ziel führen, unterscheiden sich aber in Aufbau, Lesbarkeit und Speicherverbrauch. Für viele Aufgaben ist es wichtig zu verstehen, wann eine Schleife sinnvoller ist und wann eine rekursive Lösung besonders klar oder elegant sein kann.
Begriffe
- Rekursion
- Iteration
- Abbruchbedingung
- Schleife
- Funktionsaufruf