În acest exemplu, veți învăța să scrieți un program JavaScript care găsește suma numerelor naturale folosind recursivitatea.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare JavaScript:
- Funcția JavaScript și expresiile funcției
- Recursiune JavaScript
Numerele întregi pozitive 1, 2, 3, … sunt cunoscute ca numere naturale.
Exemplu: Suma numerelor naturale folosind recursivitatea
// 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)`);
Ieșire
Introduceți un număr întreg pozitiv: 5 Suma este 15
În programul de mai sus, utilizatorul este solicitat să introducă un număr.
Apoi, sum()funcția este apelată prin trecerea parametrului (aici 5 ) introdus de utilizator.
- Dacă numărul este mai mare de 0 , funcția se numește prin scăderea numărului cu 1 .
- Acest proces continuă până când numărul este 1 . Când numărul ajunge la 0 , programul se oprește.
- Dacă utilizatorul introduce un număr negativ, numărul negativ este returnat și programul se oprește.
Aici,
sumă (5) returnează 5 + sumă (4) sumă (4) returnează 5 + 4 + sumă (3) sumă (3) returnează 5 + 4 + 3 + sumă (2) sumă (2) returnează 5 + 4 + 3 + 2 + sum (1) sum (1) returnează 5 + 4 + 3 + 2 + 1 + sum (0) sum (0) returnează 5 + 4 + 3 + 2 + 1 + 0
