Quelle: dotnetpro
JavaScript: endrekursion 14.10.2019, 00:00 Uhr

Am Ende ­alles auf ­Anfang

JavaScript unterstützt für wieder­kehrende 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:

dotnetpro

Sie wollen zukünftig auch von den Vorteilen eines plus-Abos profitieren? Werden Sie jetzt dotnetpro-plus-Kunde
  • 2 Monate Gratis testen
  • Über 4.000 qualifizierte Fachartikel
  • Auf jedem Gerät verfügbar