In diesem Beispiel lernen Sie, ein JavaScript-Programm zu schreiben, das die Summe der natürlichen Zahlen mithilfe der Rekursion ermittelt.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden JavaScript-Programmierthemen kennen:
- JavaScript-Funktion und Funktionsausdrücke
- JavaScript-Rekursion
Die positiven ganzen Zahlen 1, 2, 3, … werden als natürliche Zahlen bezeichnet.
Beispiel: Summe der natürlichen Zahlen mit Rekursion
// program to find the sum of natural numbers using recursion function sum(num) ( if(num> 0) ( return num + sum(num - 1); ) else ( return num; ) ) // take input from the user const number = parseInt(prompt('Enter a positive integer: ')); const result = sum(number); // display the result console.log(`The sum is $(result)`);
Ausgabe
Geben Sie eine positive Ganzzahl ein: 5 Die Summe ist 15
Im obigen Programm wird der Benutzer aufgefordert, eine Nummer einzugeben.
Anschließend wird die sum()
Funktion aufgerufen, indem der vom Benutzer eingegebene Parameter (hier 5 ) übergeben wird.
- Wenn die Zahl größer als 0 ist , ruft sich die Funktion selbst auf, indem sie die Zahl um 1 verringert .
- Dieser Vorgang wird fortgesetzt, bis die Nummer 1 ist . Wenn die Zahl 0 erreicht , stoppt das Programm.
- Wenn der Benutzer eine negative Zahl eingibt, wird die negative Zahl zurückgegeben und das Programm gestoppt.
Hier,
sum (5) gibt 5 + sum (4) sum (4) ergibt 5 + 4 + sum (3) sum (3) gibt 5 + 4 + 3 + sum (2) sum (2) gibt 5 + 4 + 3 + zurück 2 + Summe (1) Summe (1) gibt 5 + 4 + 3 + 2 + 1 + Summe (0) Summe (0) gibt 5 + 4 + 3 + 2 + 1 + 0 zurück