Heim > Web-Frontend > js-Tutorial > Hauptteil

So implementieren Sie eine rekursive Funktion in js

清浅
Freigeben: 2019-04-16 11:50:01
Original
4542 Leute haben es durchsucht

Die rekursive Funktion in js bezieht sich auf eine Funktion, die sich selbst im Code aufruft. Sie weist drei Merkmale auf: Die Beendigungsbedingung, die auftritt, wenn ein Eingabefehler auftritt ist die Funktionsimplementierung

rekursive Funktion bezieht sich auf eine Funktion, die ihre eigene Funktion aufruft. Als nächstes werde ich mit Ihnen teilen, wie man rekursive Funktionen in js implementiert Ich hoffe, es wird für alle hilfreich sein.

So implementieren Sie eine rekursive Funktion in js

[Empfohlenes Tutorial: JavaScript-Tutorial]

Wir können JavaScript aus Funktionen aufrufen die Funktion extern oder innerhalb anderer Funktionen. Funktionen können sogar von innen aufgerufen werden. Wenn eine Funktion sich selbst aufruft, wird sie als rekursive Funktion bezeichnet. Zum Beispiel:

<script>
  function demo(x) {
  if (x < 0) return;
  if (x === 0) return 1;
  return x * demo(x - 1);
}
console.log(demo(3));
</script>
Nach dem Login kopieren

Das Ausgabeergebnis ist: 6

Aus dem obigen Beispiel ist es Es ist ersichtlich, dass in return x * demo(x - 1) tatsächlich wieder eine eigene Funktion (demo(x-1)) aufgerufen wird, deren Parameter jedoch um eins kleiner ist als der Parameter des ersten Aufrufs. Dies ist die rekursive Funktion

Die drei Hauptmerkmale der rekursiven Funktion

Abbruchbedingung

Sie kann eine Rekursion bei Eingabefehlern verhindern In diesem Fall ist “if (x < 0) return” die Beendigungssatzbedingung, sodass die rekursive Funktion nicht ausgeführt wird, wenn eine negative Zahl eingegeben wird.

Basisfall

Der Basisfall ist das Ziel der rekursiven Funktion. Der Grundfall wird normalerweise in eine if-Anweisung eingefügt. Im obigen Fall ist “if (x === 0) return 1;" ein Grundfall, denn wenn der Wert von x auf 0 reduziert wird, kann der Faktorwert erfolgreich bestätigt werden

Rekursion

Rekursion ist die implementierte Funktion. Im obigen Beispiel ist „return x * demo(x — 1);” der Ort, an dem die rekursive Funktion tatsächlich auftritt. Das Ergebnis ist die Multiplikation des von der Funktion zurückgegebenen Werts x mit demo(x-1) mit. Erforderlicher Wert

Beispiel:

<script>
 function revStr(str){
 //终止条件
 //str === &#39;&#39;是基本案例
  if (str === &#39;&#39;) return &#39;&#39;;
  //递归
  return revStr(str.substr(1)) + str[0];
}
console.log(revStr(&#39;cat&#39;));
</script>
Nach dem Login kopieren

Das Ausgabeergebnis ist: tac

Zusammenfassung: Das Obige ist alles Dieser Artikel Der Inhalt ist hier, ich hoffe, er wird für alle hilfreich sein

Das obige ist der detaillierte Inhalt vonSo implementieren Sie eine rekursive Funktion in js. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Neueste Artikel des Autors
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage