Ebben a példában megtanul olyan JavaScript programot írni, amely rekurzió segítségével megtalálja a természetes számok összegét.
A példa megértéséhez ismernie kell a következő JavaScript programozási témákat:
- JavaScript Function és Function Expressions
- JavaScript rekurzió
Az 1, 2, 3,… pozitív egész számokat természetes számoknak nevezzük.
Példa: Természetes számok összege rekurzióval
// 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)`);
Kimenet
Adjon meg pozitív egész számot: 5 Az összeg 15
A fenti programban a felhasználót arra kérjük, hogy adjon meg egy számot.
Ezután a sum()
függvény meghívható a felhasználó által megadott paraméter (itt 5 ) átadásával .
- Ha a szám nagyobb, mint 0 , a függvény felhívja magát, ha 1-gyel csökkenti a számot .
- Ez a folyamat addig tart, amíg a szám nem lesz 1 . Amikor a szám eléri a 0 értéket , a program leáll.
- Ha a felhasználó negatív számot ír be, a negatív szám visszatér, és a program leáll.
Itt,
összeg (5) 5 + összeg (4) összeg (4) összeg 5 + 4 + összeg (3) összeg (3) 5 + 4 + 3 + összeg (2) összeg 5 (4) 5 + 4 + 3 + 2 + összeg (1) összeg (1) 5 + 4 + 3 + 2 + 1 + összeg (0) összeg (0) 5 + 4 + 3 + 2 + 1 + 0