Wie versteht man Rekursion in JavaScript?
Was ist Rekursion?
Das Wort Rekursion kommt von wiederkehrend, was bedeutet, immer wieder in die Vergangenheit zurückzukehren. Eine rekursive Funktion ist eine Funktion, die sich selbst immer wieder aufruft, indem sie die Eingabe schrittweise ändert. Hier bedeutet die Änderung der Eingabe um eine Stufe, dass die Eingabe um eine Stufe verringert oder erhöht wird.
Immer wenn eine rekursive Funktion eine Grundbedingung erreicht, stoppt sie ihre eigene Ausführung. Lassen Sie uns anhand eines Beispiels verstehen, was die Grundbedingungen sind. Zum Beispiel müssen wir die Fakultät einer Zahl finden. Wir rufen die Fakultätsfunktion auf, indem wir die Eingabe um 1 dekrementieren und müssen anhalten, wann immer die Eingabe 1 erreicht. Daher dient hier 1 als Grundbedingung.
Grammatik
Benutzer können die folgende Syntax verwenden, um die Rekursion in JavaScript zu verstehen.
function recur(val) {
if (base condition) {
return;
}
// perform some action
// decrease the value of val by one step
return recur(newVal);
}
In der obigen Syntax können Benutzer beobachten, dass wir null zurückgeben, wenn die Basisbedingung wahr wird, um die Ausführung der Funktion zu stoppen. Wenn die Grundbedingung falsch ist, führen wir eine Aktion mit dem Eingabewert aus und rufen die Funktion recur() erneut mit dem neuen Parameterwert auf.
Schauen wir uns nun verschiedene Beispiele für Rekursion an. Hier lernen wir, zunächst einen iterativen Algorithmus mithilfe einer for-Schleife zu implementieren und ihn dann in eine rekursive Methode umzuwandeln.
Beispiel 1 (Verwenden Sie eine for-Schleife, um die Summe von 1 bis n Zahlen zu ermitteln)
Im folgenden Beispiel haben wir die Funktion sumOfN() geschrieben, um die Summe von 1 bis N Zahlen zu erhalten. Wir verwenden eine for-Schleife für N Iterationen und addieren in jeder Iteration den Wert von I zur Summenvariablen.
Gibt schließlich den Wert der Summenvariablen zurück.
<html>
<body>
<h3>Using the <i> iterative approach </i> to find sum of n numbers in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to find the sum of n numbers using an iterative approach
function sumOfN(n) {
let sum = 0;
for (let i = n; i >= 1; i--) {
sum += i;
}
return sum;
}
content.innerHTML += "The sum of 1 to 10 numbers is " + sumOfN(10) + "<br>";
content.innerHTML += "The sum of 1 to 20 numbers is " + sumOfN(20) + "<br>";
</script>
</body>
</html>
Im obigen Beispiel haben wir die iterative Methode verwendet, um die Summe von N Zahlen zu ermitteln. Jetzt werden wir die rekursive Methode verwenden, um dasselbe zu tun.
Beispiel 2 (Ermitteln Sie die Summe von 1 bis n Zahlen mithilfe einer rekursiven Funktion)
Die FunktionsumOfN() ist die rekursive Funktion im folgenden Beispiel. Wir rufen die Funktion sumOfN() wiederholt auf, indem wir den Wert des Arguments um 1 dekrementieren. sumOfN(N1) gibt die Summe von N-1 Zahlen zurück. Wir addieren N dazu, um die Summe von N Zahlen zu erhalten. Immer wenn der Wert von N 1 wird, wird 1 als Grundbedingung zurückgegeben, um die Funktionsausführung zu stoppen.
<html>
<body>
<h3>Using the <i> recursive approach </i> to find sum of n numbers in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to find the sum of n numbers using a recursive approach
function sumOfN(n) {
// base condition
if (n == 1) {
return 1;
}
// call function recursively by decreasing the value of n by 1.
return n + sumOfN(n - 1);
}
content.innerHTML += "The sum of 1 to 10 numbers is " + sumOfN(10) + "<br>";
content.innerHTML += "The sum of 1 to 20 numbers is " + sumOfN(20) + "<br>";
</script>
</body>
</html>
Lassen Sie uns verstehen, wie die obige rekursive Funktion funktioniert. Im Folgenden erfahren Nutzer Schritt für Schritt, wie rekursive Funktionsaufrufe ablaufen.
sumOfN(5);
return 5 + sumOfN(4);
return 4 + sumOfN(3);
return 3 + sumOfN(2);
return 2 + sumOfN(1);
return 1;
return 2 + 1;
return 3 + 3;
return 4 + 6;
Beispiel 3 (Iterative Methode zum Zusammenführen aller Zeichenfolgen in einem Array)
Im folgenden Beispiel haben wir ein Array von Zeichenfolgen erstellt. Wir haben die Funktion mergeString() erstellt, um alle Strings des Arrays zu einem String zusammenzuführen. Wir verwenden eine for-Schleife, um das Array zu durchlaufen und alle Zeichenfolgen nacheinander in die Variable „str“ zusammenzuführen.
<html>
<body>
<h3>Using the <i> iterative approach </i> to merge all strings of the array in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to merge all strings of the array using for loop
function mergeString(arr) {
let str = '';
for (let i = 0; i < arr.length; i++) {
str += arr[i];
}
return str;
}
let arr = ['I', ' ', 'am', ' ', 'a', ' ', 'programmer'];
content.innerHTML += "The original array is: " + arr + "<br>";
content.innerHTML += "After merging all strings of the array into the single string is " + mergeString(arr) + "<br>";
</script>
</body>
</html>
Beispiel 4 (rekursive Methode zum Zusammenführen aller Zeichenfolgen in einem Array)
Im folgenden Beispiel haben wir die Funktion mergeString() in eine rekursive Funktion umgewandelt. Wir nehmen das erste Element des Arrays und führen es mit dem Rückgabeergebnis der Funktion mergeString() zusammen. Die Funktion mergeString() gibt die letzten n-1 Array-Elemente nach dem Zusammenführen zurück. Zusätzlich verwenden wir die Methode „slice()“, um das erste Element aus dem Array zu entfernen.
Wenn nur noch ein Element im Array vorhanden ist, wird dasselbe Element wie in der Basisbedingung zurückgegeben.
<html>
<body>
<h3>Using the <i> Recursive approach </i> to merge all strings of the array in JavaScript</h3>
<div id = "content"> </div>
<script>
let content = document.getElementById('content');
// function to merge all strings of the array using recursion
function mergeString(arr) {
// based condition
if (arr.length == 1) {
return arr[0];
}
// remove the first element from the array using the slice() method.
return arr[0] + " " + mergeString(arr.slice(1));
}
let arr = ["I", "am", "a", "web", "developer"];
content.innerHTML += "The original array is: " + arr + "<br>";
content.innerHTML += "After merging all strings of the array into the single string is " + mergeString(arr) + "<br>";
</script>
</body>
</html>
Welche Methode sollte der Benutzer verwenden, iterativ oder rekursiv?
Die Hauptfrage ist, welche Methode besser ist, iterativ oder rekursiv, und welche Methode der Benutzer verwenden sollte.
In manchen Fällen sind iterative Methoden schneller als rekursive Methoden. Darüber hinaus erfordert die Rekursion während der Iteration mehr Speicher. Für einige Algorithmen wie „Divide and Conquer“ ist die Rekursion nützlicher, da wir mit rekursiven Methoden weniger Code schreiben müssen. Darüber hinaus kann es bei Benutzern zu Speicherverlusten kommen, wenn in rekursiven Methoden keine Grundbedingungen ausgelöst werden.
Wenn wir den Code in kleinere Teile zerlegen können, sollten wir rekursive Methoden verwenden, und um die Leistung des Codes zu verbessern, sollten wir iterative Methoden verwenden.
Das obige ist der detaillierte Inhalt vonWie versteht man Rekursion in JavaScript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Heiße KI -Werkzeuge
Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos
AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.
Undress AI Tool
Ausziehbilder kostenlos
Clothoff.io
KI-Kleiderentferner
AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.
Heißer Artikel
Heiße Werkzeuge
Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor
SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen
Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung
Dreamweaver CS6
Visuelle Webentwicklungstools
SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)
Heiße Themen
Ersetzen Sie Stringzeichen in JavaScript
Mar 11, 2025 am 12:07 AM
Detaillierte Erläuterung der Methode für JavaScript -Zeichenfolge und FAQ In diesem Artikel werden zwei Möglichkeiten untersucht, wie String -Zeichen in JavaScript ersetzt werden: Interner JavaScript -Code und interne HTML für Webseiten. Ersetzen Sie die Zeichenfolge im JavaScript -Code Die direkteste Möglichkeit ist die Verwendung der Ersatz () -Methode: str = str.replace ("find", "ersetzen"); Diese Methode ersetzt nur die erste Übereinstimmung. Um alle Übereinstimmungen zu ersetzen, verwenden Sie einen regulären Ausdruck und fügen Sie das globale Flag G hinzu:: STR = Str.Replace (/fi
Benutzerdefinierte Google -Search -API -Setup -Tutorial
Mar 04, 2025 am 01:06 AM
Dieses Tutorial zeigt Ihnen, wie Sie eine benutzerdefinierte Google -Such -API in Ihr Blog oder Ihre Website integrieren und ein raffinierteres Sucherlebnis bieten als Standard -WordPress -Themen -Suchfunktionen. Es ist überraschend einfach! Sie können die Suche auf y beschränken
Erstellen Sie Ihre eigenen AJAX -Webanwendungen
Mar 09, 2025 am 12:11 AM
Hier sind Sie also bereit, alles über dieses Ding namens Ajax zu lernen. Aber was genau ist das? Der Begriff AJAX bezieht sich auf eine lose Gruppierung von Technologien, mit denen dynamische, interaktive Webinhalte erstellt werden. Der Begriff Ajax, ursprünglich von Jesse J geprägt
10 JQuery Syntax Highlighters
Mar 02, 2025 am 12:32 AM
Verbessern Sie Ihre Codepräsentation: 10 Syntax -Hochlichter für Entwickler Das Teilen von Code -Snippets auf Ihrer Website oder Ihrem Blog ist eine gängige Praxis für Entwickler. Die Auswahl des richtigen Syntax -Highlighter kann die Lesbarkeit und die visuelle Anziehungskraft erheblich verbessern. T
Beispielfarben JSON -Datei
Mar 03, 2025 am 12:35 AM
Diese Artikelserie wurde Mitte 2017 mit aktuellen Informationen und neuen Beispielen umgeschrieben. In diesem JSON -Beispiel werden wir uns ansehen, wie wir einfache Werte in einer Datei mit JSON -Format speichern können. Mit der Notation des Schlüsselwertpaares können wir jede Art speichern
8 atemberaubende JQuery -Seiten -Layout -Plugins
Mar 06, 2025 am 12:48 AM
Nutzen Sie JQuery für mühelose Webseiten -Layouts: 8 Essential Plugins JQuery vereinfacht das Webseitenlayout erheblich. In diesem Artikel werden acht leistungsstarke JQuery -Plugins hervorgehoben, die den Prozess optimieren, insbesondere nützlich für die manuelle Website -Erstellung
10 JavaScript & JQuery MVC -Tutorials
Mar 02, 2025 am 01:16 AM
Dieser Artikel enthält eine kuratierte Auswahl von über 10 Tutorials zu JavaScript- und JQuery Model-View-Controller-Frameworks (MVC). Diese Tutorials decken eine Reihe von Themen von Foundatio ab
Was ist ' this ' in JavaScript?
Mar 04, 2025 am 01:15 AM
Kernpunkte Dies in JavaScript bezieht sich normalerweise auf ein Objekt, das die Methode "besitzt", aber es hängt davon ab, wie die Funktion aufgerufen wird. Wenn es kein aktuelles Objekt gibt, bezieht sich dies auf das globale Objekt. In einem Webbrowser wird es durch Fenster dargestellt. Wenn Sie eine Funktion aufrufen, wird das globale Objekt beibehalten. Sie können den Kontext mithilfe von Methoden wie CALL (), Apply () und Bind () ändern. Diese Methoden rufen die Funktion mit dem angegebenen Wert und den Parametern auf. JavaScript ist eine hervorragende Programmiersprache. Vor ein paar Jahren war dieser Satz
