Tässä esimerkissä opit kirjoittamaan JavaScript-ohjelman, joka löytää luonnollisten lukujen summan rekursiota käyttämällä.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista JavaScript-ohjelmoinnin aiheista:
- JavaScript-funktio- ja funktiolausekkeet
- JavaScript-rekursio
Positiiviset kokonaisluvut 1, 2, 3,… tunnetaan luonnollisina lukuina.
Esimerkki: Luonnollisten lukujen summa rekursiota käyttämällä
// 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)`);
Tuotos
Syötä positiivinen kokonaisluku: 5 Summa on 15
Yllä olevassa ohjelmassa käyttäjää kehotetaan syöttämään numero.
Sitten sum()toiminto kutsutaan välittämällä käyttäjän syöttämä parametri (tässä 5 ).
- Jos numero on suurempi kuin 0 , toiminto kutsuu itseään vähentämällä numeroa 1: llä .
- Tätä prosessia jatketaan, kunnes numero on 1 . Kun numero saavuttaa 0 , ohjelma pysähtyy.
- Jos käyttäjä syöttää negatiivisen luvun, negatiivinen luku palautetaan ja ohjelma pysähtyy.
Tässä,
summa (5) palauttaa arvon 5 + summa (4) summa (4) palauttaa arvon 5 + 4 + summa (3) summa (3) palauttaa arvon 5 + 4 + 3 + summa (2) summa (2) palauttaa arvon 5 + 4 + 3 + 2 + summa (1) summa (1) palauttaa arvon 5 + 4 + 3 + 2 + 1 + summa (0) summa (0) palauttaa arvon 5 + 4 + 3 + 2 + 1 + 0
