Rekursion ist eine leistungsstarke Programmiertechnik, bei der sich eine Funktion selbst aufruft, um ein Problem zu lösen. Dieser Ansatz ist nützlich für Probleme, die in kleinere, ähnliche Teilprobleme zerlegt werden.
1. Basisbedingung: Eine Bedingung, die die rekursiven Aufrufe stoppt. Ohne sie werden die Funktionsaufrufe auf unbestimmte Zeit fortgesetzt. Wird normalerweise mithilfe eines if-else-Blocks festgelegt.
2. Funktionsaufruf: Es ist entscheidend zu wissen, wo rekursive Aufrufe platziert werden müssen. Eine falsche Platzierung kann entweder die Rekursion unterbrechen oder eine Endlosschleife verursachen.
3. Argumente für nachfolgende Aufrufe: Stellen Sie sicher, dass sich die Argumente so ändern, dass die Grundbedingung letztendlich erfüllt wird. Falsche Argumente können verhindern, dass die Grundbedingung erfüllt wird, was zu einer unendlichen Rekursion führt.
1. Beispiel:
function Demo(x) { console.log(x); if (x < 10) { Demo(++x); } } let data = 0; Demo(data);
Ausgabe:
0 1 2 3 4 5 6 7 8 9 10
Wie finde ich mathematische Fakultäten?
Wenn Sie 5 Fakultäten in Mathematik finden möchten, haben wir 5, 4, 3 Fakultäten in Mathematik gefunden.
Beispiel:
5 = 5 * 4 * 3 * 2 * 1 = 120
4 = 4 * 3 * 2 * 1 = 24
3 = 3 * 2 * 1 = 6
** 2.Beispiel:**
Wie finde ich 5 Fakultäten mithilfe der Rekursion?
function Fact(item) { console.log("Function Call - ",item); if (item == 0) { return 1; } return item * Fact(item - 1); } let Num = 5; console.log(" >> 5 Factorial is: ",Fact(Num));
Ausgabe:
Function Call - 5 Function Call - 4 Function Call - 3 Function Call - 2 Function Call - 1 Function Call - 0 >> 5 Factorial is: 120
Das obige ist der detaillierte Inhalt vonWas ist Rekursion in JavaScript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!