Rekursionen meistern
18.09.2023, 00:00 Uhr
Wiederholungen mit Trampolin
Viele Entwickler scheuen Rekursion. Doch sie kann mächtige Lösungen ermöglichen.
Alle Programmierer dürften sich an die ersten Gehversuche mit Rekursion erinnern, etwa in der Schule oder später an der Universität. Vielleicht ging es um die Suche nach dem Weg aus einem Labyrinth, vielleicht um den Quicksort-Sortieralgorithmus, vielleicht um deutlich abstraktere, angeblich leichter verständliche Beispiele. Meiner Erfahrung nach ist den meisten Neulingen das Thema zunächst schwer zugänglich. Oder anders gesagt: Wenn jemand es erklärt, erscheint zunächst alles recht logisch, aber wenn es dann ums Selbstmachen geht, ist das bei den ersten Versuchen sehr schwierig.
Was ist Rekursion in der Programmierung? Nun, ganz einfach: Wenn eine Funktion sich selbst aufruft, gewöhnlich nur unter bestimmten Umständen, dann nennt man das Rekursion. Zusätzlich gibt es die „gegenseitige“, oder „wechselseitige“ Rekursion, auf Englisch „mutual recursion“, bei der zwei oder mehr Funktionen sich gegenseitig aufrufen.
Jetzt 1 Monat kostenlos testen!
Sie wollen zukünftig auch von den Vorteilen eines plus-Abos profitieren? Werden Sie jetzt dotnetpro-plus-Kunde.
- + Digitales Kundenkonto,
- + Zugriff auf das digitale Heft,
- + Zugang zum digitalen Heftarchiv,
- + Auf Wunsch: Weekly Newsletter,
- + Sämtliche Codebeispiele im digitalen Heftarchiv verfügbar