Rekursive Algorithmen
Einführung
Rekursive Algorithmen lösen ein Problem, indem sie es auf kleinere Teilprobleme derselben Art zurückführen. Eine Funktion ruft sich dabei selbst auf, bis ein einfachster Fall erreicht ist, der direkt gelöst werden kann.Wichtig ist, dass jede Rekursion ein klares Abbruchkriterium besitzt. Ohne diesen Basisfall würde der Algorithmus unendlich weiterlaufen und schließlich zu einem Fehler führen.
Begriffe
- Rekursion
- Basisfall
- rekursiver Aufruf
- Abbruchbedingung
- Aufrufstapel