Sie haben vielleicht von rekursiven Funktionen in JavaScript geh?rt und sogar versucht, einige zu schreiben. M?glicherweise haben Sie jedoch nicht viele Beispiele für Rekursion gesehen, die tats?chlich funktionieren. In der Tat haben Sie neben der Besonderheit dieses Ansatzes m?glicherweise nicht darüber nachgedacht, wann und wo die Rekursion nützlich ist oder wie gef?hrlich sie ist, wenn sie unsachgem?? verwendet.

Schlüsselpunkte

• Rekursion ist eine JavaScript -Methode, mit der die Funktion sich wiederholt aufruft, bis das Ergebnis erreicht ist. Es ist besonders nützlich für Probleme, die iterative Zweige wie fraktaler Mathematik, Sortieren oder Durchqueren komplexer oder nichtlinearer Datenstrukturen betreffen.
• W?hrend die Rekursion den Code pr?gnanter und leicht verst?ndlicher machen kann, kann er bei unsachgem??er Verwendung gef?hrlich sein, da das Risiko der Speicherkapazit?t des Motors überschreitet. Dies liegt daran, dass die rekursiven JavaScript -Funktionen bei jedem Mal nachverfolgen müssen, wo sie aufgerufen werden, damit sie weiterhin am richtigen Ort ausführen k?nnen.
• In vielen funktionalen Programmiersprachen wird eine Technik namens Tail Call -Optimierung verwendet, um Rekursion zu verwalten. Dies erm?glicht jede kontinuierliche Schleife in der rekursiven Funktion sofort, anstatt sich im Ged?chtnis zu stapeln. Die meisten JavaScript -Compiler sind dafür noch nicht optimiert.
• benutzerdefinierte Bounce -Funktionen k?nnen so erstellt werden, dass die rekursive Ausführung iterativ verwaltet wird, sodass jeweils nur jeweils nur einen Betrieb auf dem Stapel bleibt. Dies kann dazu beitragen, tiefe Stapeloperationen zu erstellen, die darauf warten, ausgeführt zu werden, aber normalerweise auf Kosten von Leistung und Lesbarkeit.

Zweck der Rekursion

Rekursion ist eine Technik, die den Betrieb durch den Betrieb durchführt, indem sich ein Funktion wiederholt selbst aufgerufen hat, bis das Ergebnis erzielt wird. Die meisten Schleifen k?nnen in rekursiven Stilen umgeschrieben werden, und in einigen funktionalen Programmiersprachen ist diese Schleifenmethode die Standardmethode.

W?hrend der funktionale Programmierstil von JavaScript rekursive Funktionen unterstützt, müssen wir jedoch erkennen, dass die meisten JavaScript -Compiler derzeit nicht sicher für sie optimiert sind.

Rekursion wird am besten verwendet, wenn Sie die gleiche Funktion wiederholt mit unterschiedlichen Parametern in der Schleife aufrufen müssen. W?hrend es in vielen F?llen verwendet werden kann, ist es am effektivsten, Probleme mit iterativen Zweigen wie fraktaler Mathematik, Sortieren oder Durchqueren von Knoten komplexer oder nichtlinearer Datenstrukturen zu l?sen.

Einer der Gründe, warum die Rekursion in funktionalen Programmiersprachen bevorzugt wird, ist, dass das Erbaus erm?glicht, dass die Verwendung lokaler Variablen nicht den Zustand festgelegt und aufrechterhalten wird. Rekursive Funktionen sind ebenfalls leicht zu testen, da sie einfach auf reine Weise zu schreiben, einen spezifischen und konsistenten Rückgabewert für eine bestimmte Eingabe aufweisen und keine Nebenwirkungen auf den Zustand der externen Variablen haben.

Zyklus

Ein klassisches Funktionsbeispiel, das eine Rekursion angewendet werden kann, ist faktorisch. Dies ist eine Funktion, die das Ergebnis einer Zahl zurückgibt, die wiederholt von jeder vorherigen Ganzzahl bis 1 multipliziert wird.

zum Beispiel ist das Faktor von 3:

<code>3 × 2 × 1 = 6</code>

Das Faktor für

6 ist:

<code>3 × 2 × 1 = 6</code>

Sie k?nnen sehen, wie schnell diese Ergebnisse gr??er werden. Sie k?nnen auch sehen, wie wir das gleiche Verhalten immer wieder wiederholen. Wir nehmen das Ergebnis eines Multiplikationsvorgangs und multiplizieren sie mit dem zweiten Wert mit minus 1. Dann machen wir das immer wieder, bis wir 1 erreichen.

Verwenden einer für die Schleife, ist es nicht schwierig, eine Funktion zu erstellen, die dies durchführt, bis das richtige Ergebnis zurückgegeben wird:

<code>6 × 5 × 4 × 3 × 2 × 1 = 720</code>

Dies funktioniert, aber aus funktionaler Programmierung ist es nicht elegant. Um die für Schleife zu unterstützen und dann das Ergebnis zurückzugeben, müssen wir mehrere lokale Variablen verwenden, die den Staat pflegen und verfolgen. W?re es nicht pr?gnanter, wenn wir die für Schleife verwerfen und eine funktionalere JavaScript -Methode anwenden k?nnten?

Rekursion

Wir wissen, dass JavaScript es uns erm?glicht, Funktionen zu schreiben, die Funktionen als Parameter betrachten. Was ist, wenn wir die tats?chliche Funktion verwenden m?chten, die wir schreiben und sie im Kontext ausführen, in dem wir sie ausführen?

Ist das überhaupt m?glich? Sicher! Betrachten Sie beispielsweise eine so einfache w?hrend der Schleife:

var factor = function(number) {
  var result = 1;
  var count;
  for (count = number; count > 1; count--) {
    result *= count;
  }
  return result;
};
console.log(factor(6));
// 720

Nachdem dies erledigt ist, hat sich der Wert des Z?hlers ge?ndert, aber die Schleife hat seine Aufgabe zum Drucken jedes Wertes abgeschlossen, da wir den Zustand langsam aus ihm extrahiert haben.

rekursive Versionen derselben Schleife k?nnen eher so aussehen:

var counter = 10;
while(counter > 0) {
    console.log(counter--);
}

Haben Sie gesehen, wie wir die Countdown -Funktion direkt in der Definition der Countdown -Funktion aufrufen? JavaScript behandelt es wie ein Chef und tut nur das, was Sie wollen. Jedes Mal, wenn Countdown ausgeführt wird, verfolgt JavaScript, wo es aufgerufen wird, und kehrt dann zum Stapel dieses Funktionsaufrufs zurück, bis er fertig ist. Unsere Funktion vermeidet auch das ?ndern des Zustands einer Variablen, verwendet jedoch die übergebenen Werte, um die Rekursion zu steuern.

Zurück zu unserem faktoriellen Fall k?nnen wir die vorherige Funktion wie diese umschreiben, um Rekursion zu verwenden:

var countdown = function(value) {
    if (value > 0) {
        console.log(value);
        return countdown(value - 1);
    } else {
        return value;
    }
};
countdown(10);

Auf diese Weise das Schreiben von Code erm?glicht es uns, den gesamten Prozess auf staatenlose Weise ohne Nebenwirkungen zu beschreiben. Es ist auch erw?hnenswert, dass wir zuerst die Werte der an die Funktion übergebenen Parameter testen und dann alle Berechnungen durchführen. Wir m?chten, dass jede Funktion, die sich anrufen soll, schnell und sauber, wenn sie ihre Kündigung erreicht. Für die auf diese Weise berechnete Faktorien, wenn die eingehende Zahl Null oder negativ ist, wird die Terminierungssituation erreicht (wir k?nnen auch negative Werte testen und verschiedene Nachrichten zurückgeben, wenn wir m?chten).

Schwanzaufrufoptimierung

Eines der Probleme mit zeitgen?ssischen JavaScript -Implementierungen besteht darin, dass sie keine Standardmethode haben, um zu verhindern, dass rekursive Funktionen sich unendlich gestapelt und Speicher verbrauchen, bis sie die Kapazit?t der Motor überschreiten. Rekursive Funktionen von JavaScript müssen verfolgen, wo sie von jedem Mal aufgerufen werden, damit sie weiterhin am richtigen Ort ausführen k?nnen.

In vielen funktionalen Programmiersprachen wie Haskell und Schema wird dies anhand einer Technik bezeichnet, die als Tail -Call -Optimierung bezeichnet wird. Mithilfe der Schwanzaufrufoptimierung tritt jede kontinuierliche Schleife in der rekursiven Funktion sofort auf, anstatt sich im Speicher zu erheben.

theoretisch ist die Tail -Call -Optimierung Teil des ECMascript 6 (der n?chsten Version des aktuellen JavaScript) -Standards, die meisten Plattformen haben es jedoch noch nicht vollst?ndig implementiert.

Bounce -Funktion

Bei Bedarf gibt es M?glichkeiten, JavaScript zu erzwingen, um rekursive Funktionen auf sichere Weise auszuführen. Beispielsweise k?nnen benutzerdefinierte Bounce -Funktionen so erstellt werden, dass die rekursive Ausführung iterativ verwaltet wird, sodass jeweils nur jeweils jeweils einen Betrieb auf dem Stapel bleiben. Die auf diese Weise verwendete Absprungfunktion kann die F?higkeit von JavaScript nutzen, Funktionen an einen bestimmten Kontext zu binden, um die rekursive Funktion wieder an sich selbst abzuprallen und das Ergebnis jeweils einzeln aufzubauen, bis die Schleife abgeschlossen ist. Dadurch wird es vermeiden, tiefe Stapeloperationen zu erstellen, die auf die Ausführung warten.

In der Tat reduziert die Verwendung einer Sprungfunktion h?ufig die Leistung für die Sicherheit. Darüber hinaus geht der gr??te Teil der Eleganz und der Lesbarkeit, die wir durch das Schreiben von Funktionen erhalten, in der Codes -Faltung verloren, um diesen Ansatz in JavaScript zu bewirken.

Wenn Sie neugierig sind, ermutige ich Sie, mehr über dieses Konzept zu lesen und Ihre Gedanken in der folgenden Diskussion zu teilen. Sie k?nnen mit einem kurzen Thema zum Stackoverflow beginnen und einige Artikel von Don Taylor und Mark McDonnell erkunden, die tiefer in die Vor- und Nachteile der Sprung von Funktionen in JavaScript eingehen.

Wir sind noch nicht an diesem Punkt

Rekursion ist eine leistungsstarke Technik, die es wert ist, zu wissen. In vielen F?llen ist Rekursion der einfachste Weg, um komplexe Probleme zu l?sen. Bevor ECMascript 6 jedoch vollst?ndig mit der Schwanzanrufoptimierung implementiert wird, wo wir sie ben?tigen, müssen wir sehr vorsichtig sein, wie und wo die rekursive Anwendung angewendet wird.

FAQs über Rekursion im funktionalen JavaScript (FAQs)

Was ist die grundlegende Situation in der Rekursion? Warum ist es wichtig?

Die grundlegende Situation in der Rekursion ist die Erkrankung, die verhindert, dass die Funktion sich unendlich aufruft. Es ist entscheidend, weil sich die rekursive Funktion ohne sie unendlich nennt und einen Stapelüberlauffehler verursacht. Die grundlegende Situation ist in der Regel die Bedingung, dass eine Funktion vor dem rekursiven Anruf überprüft. Wenn diese Bedingung erfüllt ist, gibt die Funktion einen Wert zurück und h?rt auf, sich selbst anzurufen.

Wie funktioniert Rekursion in JavaScript?

In JavaScript funktioniert Rekursion, indem die Funktion selbst aufgerufen wird, bis die grundlegende Situation erreicht ist. Die Funktion ist in einen Grundfall und einen rekursiven Fall unterteilt. Der Grundfall gibt einen Wert zurück, ohne die Funktion erneut aufzurufen, w?hrend der rekursive Fall die Funktion erneut mit unterschiedlichen Parametern aufruft. Die Funktion ruft sich weiterhin auf, bis der Basisfall erreicht ist. Zu diesem Zeitpunkt beginnt sie den Wert zurückzugeben.

Was ist die Schwanzrekursion in JavaScript?

Schwanzrekursion ist eine spezielle Art von Rekursion, bei der der rekursive Anruf die letzte Operation in der Funktion ist. Dies ist wichtig, da es die Optimierung der JavaScript -Engine -Optimierung mithilfe einer Technik namens Tail Call -Optimierung wieder aufnehmen kann. Dies kann die von der Funktion verwendete Speichermenge erheblich reduzieren und es erm?glichen, gr??ere Eing?nge zu verarbeiten.

Was sind die Vor- und Nachteile der Verwendung von Rekursion in JavaScript?

Rekursion kann den Code pr?gnanter und leicht verst?ndlicher machen, indem komplexe Probleme in einfachere Probleme auftreten. Es ist besonders nützlich für Aufgaben wie das Durchqueren von Baumdatenstrukturen. Die Rekursion kann jedoch auch weniger effizient sein als iterative L?sungen, und wenn sie falsch implementiert werden, kann dies zu einem Stapelüberlauffehler führen.

Wie vermeiden Sie Stapelüberlauffehler in rekursiven Funktionen?

Wenn sich die rekursive Funktion zu oft aufruft und den Anrufstapel füllt, tritt ein Stapelüberlauffehler auf. Um dies zu vermeiden, stellen Sie sicher, dass Ihre rekursive Funktion den Grundfall hat, der letztendlich erreicht wird. Erw?gen Sie auch die Verwendung der Schwanzrekursion, die die JavaScript -Engine optimieren kann, um weniger Speicher zu verwenden.

Wie wird Rekursion in der funktionalen Programmierung verwendet?

In der funktionellen Programmierung wird die Rekursion h?ufig als Ersatz für Schleifen verwendet. Da die Funktionsprogrammierung die Verwendung variabler Zust?nde abh?lt, kann Rekursion verwendet werden, um wiederholte Operationen auszuführen, ohne Zust?nde zu ?ndern.

K?nnen alle rekursiven Funktionen in iterative Funktionen umgewandelt werden?

Ja, theoretisch k?nnen alle rekursiven Funktionen in iterative Funktionen umgewandelt werden. Iterative Versionen k?nnen jedoch komplexer und schwieriger zu verstehen sein, insbesondere für Funktionen, die komplexe Baum- oder Graphen -Traverals betreffen.

Was ist gegenseitige Rekursion in JavaScript?

gegenseitige Rekursion bezieht sich auf zwei oder mehr Funktionen, die in einer Schleife miteinander aufgerufen werden. Dies mag eine leistungsstarke Technik sein, um bestimmte Arten von Problemen zu l?sen, aber es kann auch schwieriger sein, zu verstehen und zu debuggen als eine einfache Rekursion.

Wie kann rekursive Funktionen in JavaScript debuggen?

rekursive Funktionen abtropfen k?nnen aufgrund wiederholter Funktionsaufrufe eine Herausforderung sein. Es kann jedoch hilfreich sein, die Parameter der Funktion in jedem Schritt mit der Anweisung console.log zu drucken und Werte zurückzugeben. Darüber hinaus ist es sehr nützlich, ein Debugger -Tool zu verwenden, mit dem Sie Schritt -für -Schritt -Funktionsaufrufe ausführen k?nnen.

Gibt es Leistungsüberlegungen bei der Verwendung von Rekursion?

Ja, eine rekursive Funktion ist m?glicherweise nicht so effizient wie das iterative Gegenstück aufgrund des Overhead von wiederholten Funktionsaufrufen. Wenn sie sich zu oft nennen, k?nnen sie auch einen Stapelüberlauffehler verursachen. In vielen F?llen kann die Lesbarkeit und Einfachheit einer rekursiven L?sung diese Leistungsüberlegungen jedoch überwiegen.

Das obige ist der detaillierte Inhalt vonRekursion im funktionalen JavaScript. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!