So implementieren Sie eine rekursive Funktion in js

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.

[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>

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>

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!