Rekursive Funktionen von JavaScript sind auch einfach zu verwenden.
In dieser Beschreibung wird die Funktionsweise der Rekursivfunktion von JavaScript mit Hilfe geeigneter Beispiele erläutert. So lass uns anfangen!
JavaScript -Rekursivfunktion
Ein JavaScript "Rekursive FunktionIst eine Funktion, die sich entweder direkt oder indirekt aufruft. Mit Hilfe der Rekursion kann ein spezifisches Problem gelöst werden, indem der Wertschall derselben Funktion zurückgegeben wird.
Irgendwann muss die rekursive Funktion beendet werden. Interne Bedingungen werden häufig verwendet, um eine rekursive Funktion zurückzugeben, die die Logik auf eine neue Iteration bis zur “sendetBasisfallOder der Grundzustand ist erfüllt.
Lassen Sie uns nun verstehen, was ein Basisfall in der Rekursivfunktion JavaScript ist.
Basisfall in der Rekursivfunktion von JavaScript
Der Basisfall einer rekursiven Funktion ist eine Iteration, für die keine weitere Rekursion erforderlich ist, um ein Problem zu lösen. Eine rekursive JavaScript -Funktion muss einen Basisfall haben. Ohne sie wird eine rekursive Funktion niemals enden, was zu einer unendlichen Schleife führt.
Syntax der Rekursivfunktion JavaScript
Funktion recursefunc ()Hier in der oben gegebenen Syntax die “Recursefunc ()Ist eine rekursive JavaScript -Funktion, die sich in seinem Körper anruft.
Arbeiten der rekursiven JavaScript -Funktion
Das Ziel einer rekursiven JavaScript-Funktion ist es, die Hauptaufgabe in kleinere Segmente oder Unteraufgaben zu zerlegen, bis eine Unteraufgabe die angegebene Bedingung nicht erfüllt und keinen anderen in der rekursiven Funktion geschriebenen Codeblock eingibt.
In JavaScript ist es nicht wichtig, nur Looping -Anweisungen zur Implementierung der Rekursion zu verwenden. Stattdessen bedingte Blöcke wie die “ansonsten”Aussage kann für denselben Zweck verwendet werden.
Wir werden nun einige Beispiele für die Implementierung rekursiger Funktionen in JavaScript ansehen.
Beispiel 1: Verwenden der Rekursivfunktion JavaScript
Im folgenden Programm wird eine rekursive Funktion benannt definiert “Schalter()”. Das "Schalter()" Funktion zählt die Nummer bis “5”:
Funktionszähler (x)Der "Schalter()"Funktion ruft sich bis zum Basisfall auf"num < 6" trifft:
Zähler (1);Die Ausführung des oben gegebenen Codes wird Nummern aus "ausdrucken"1" Zu "5”:
Beispiel 2: Verwenden der rekursiven JavaScript -Funktion
Das folgende Programm ruft die Funktion rekursiv auf “Leistung()"Zur Berechnung der Leistung von"2","4"Zeiten, die erzeugen"16”.
Hier, wenn das “Leistung()"Funktion wird aufgerufen, der Ausführungsblock wird basierend auf der hinzugefügten Bedingung in zwei Teile unterteilt"ansonsten" Stellungnahme. Der "Wenn"Bedingung prüft, ob die zweite Nummer"y”Gleich“1", und das "anders"Teil bezieht sich auf den Betrieb der Multiplizierung der ersten Zahl"X”Mit dem Wert, der durch das„ P zurückgegeben wirdOwer (x, y - 1)Funktion:
Funktionskraft (x, y)Wie Sie aus der Ausgabe erkennen können, haben wir die rekursive Funktion zum Berechnen der “erfolgreich implementiert2" Leistung "4,"Die zum Wert führen"16”:
Wann verwenden Sie die Rekursivfunktion JavaScript
Hier finden Sie die Liste einiger Situationen, in denen Sie die rekursive JavaScript -Funktion verwenden können:
Wann vermeiden Sie die rekursive JavaScript -Funktion
Unter den folgenden Umständen sollten Sie es vermeiden, die rekursive JavaScript -Funktion zu verwenden:
Dies waren alles wesentliche Informationen zur Rekursivfunktion JavaScript. Sie können es weiter nach Ihren Vorlieben untersuchen.
Abschluss
A JavaScript -Rekursivfunktion ist eine Art von Funktion, die sich entweder direkt oder indirekt aufruft. Mit Hilfe der Rekursion kann ein spezifisches Problem gelöst werden, indem der Wertschall derselben Funktion zurückgegeben wird. Eine rekursive JavaScript -Funktion muss a haben Basisfall; Ohne sie wird eine rekursive Funktion niemals enden, was zu einer unendlichen Schleife führt. In diesem Artikel wurde die rekursive JavaScript-Funktion mit Hilfe geeigneter Beispiele erläutert.