JavaScript -Rekursivfunktion

JavaScript -Rekursivfunktion
Rekursion ist ein Problemlösungsansatz, bei dem Sie eine Funktion definieren, die sich immer wieder anruft, bis sie das erforderliche Ergebnis erreicht. Rekursion ist ein guter Weg, wenn Sie die gleiche Funktion mehrmals mit unterschiedlichen Parametern aufrufen müssen. Es kann in mehreren Situationen verwendet werden; Es zeichnet sich jedoch durch Sortieren, fraktale Mathematik und durchqueren nichtlinearen Datenstrukturen aus.

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 ()
// Definition von Recursefunc ()
recursefunc ();

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)
Konsole.log (x);
const num = x + 1;
if (num< 6)
Zähler (num);

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)
if (y == 1)
Rückkehr x;

anders
return x * power (x, y - 1);


Konsole.log ((Leistung (2, 4)));

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:

  • Probleme im Zusammenhang mit der Lösung von Problemen mit iterative Verzweigung wie binäre Suche, Durchqueren, Sortieren oder andere Datenstruktur, die Verwendung der rekursiven Funktion ist als am effektivsten und angemessen am effektivsten und angemessen.
  • Rekursive Funktionen von JavaScript sind nützlich, wenn es erforderlich ist Forderung Die Gleiche Funktion mehrmals beim Passieren verschiedene Argumente Innerhalb einer Schleife. Zum Beispiel müssen Sie die Fibonacci -Serie implementieren oder die Faktorial für eine große Anzahl berechnen und dann die rekursive Funktion verwenden, um das Problem ohne Probleme zu lösen.

Wann vermeiden Sie die rekursive JavaScript -Funktion

Unter den folgenden Umständen sollten Sie es vermeiden, die rekursive JavaScript -Funktion zu verwenden:

  • Wenn ein Ausgabe ist auch unerheblich Um mit nur wenigen Zeilen von Basic Code behandelt zu werden, sollte man es vermeiden, eine Rekursion zu verwenden, um sie zu lösen. Der Grund dafür ist, dass die Rekursivfunktion von JavaScript weiterhin sich selbst anruft, bis sie den Basisfall erfüllt. Infolgedessen die rekursive Funktion unnötigerweise verwendet eine erhebliche Menge an Speicher.
  • Es ist auch möglich, dass wenn Rekursion Ist überstrapaziert, Das gesamte Programm wird werden unendlich, und es wird keine andere Option für seine Kündigung geben. Sie müssen also die Rekursion sorgfältig mit Korrektheit 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.