JavaScript: endrekursion
14.10.2019, 00:00 Uhr
Am Ende alles auf Anfang
JavaScript unterstützt für wiederkehrende Aufgaben nicht nur die Iteration, sondern auch die Rekursion. Den Spezialfall der Endrekursion hingegen kennt es nicht – oder doch?
Prinzipiell gibt es zum Wiederholen von Aufgaben in Programmiersprachen zwei Konzepte: die Iteration und die Rekursion. Die Iteration ist das, was sich mithilfe der diversen Schleifenkonstrukte ausdrücken lässt. Die Rekursion hingegen ist ein Mechanismus, der es Funktionen ermöglicht, sich selbst aufzurufen. Die Wiederholung findet dabei über den stetig wiederkehrenden Funktionsaufruf statt.
Am einfachsten lassen sich die beiden Vorgehensweisen anhand eines konkreten Beispiels wie der Berechnung der Fakultät gegenüberstellen. Die Fakultät ist eine mathematische Funktion, die für n als Produkt aller natürlichen Zahlen von 1 bis n definiert ist. Notiert wird sie mithilfe des Ausrufezeichens:
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
