U ovom ćete primjeru naučiti pisati JavaScript program koji pronalazi zbroj prirodnih brojeva pomoću rekurzije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja JavaScript:
- JavaScript funkcija i izrazi funkcija
- JavaScript rekurzija
Pozitivni cijeli brojevi 1, 2, 3, … poznati su kao prirodni brojevi.
Primjer: Zbroj prirodnih brojeva pomoću rekurzije
// 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)`);
Izlaz
Unesite pozitivan cijeli broj: 5 Zbroj je 15
U gore navedenom programu od korisnika se traži da unese broj.
Tada se sum()
funkcija poziva prosljeđivanjem parametra (ovdje 5 ) koji je korisnik unio.
- Ako je broj veći od 0 , funkcija se poziva smanjivanjem broja za 1 .
- Taj se postupak nastavlja sve dok broj ne postane 1 . Kad broj dosegne 0 , program se zaustavlja.
- Ako korisnik unese negativan broj, negativni broj se vraća i program se zaustavlja.
Ovdje,
sum (5) daje 5 + sum (4) sum (4) vraća 5 + 4 + sum (3) sum (3) vraća 5 + 4 + 3 + sum (2) sum (2) vraća 5 + 4 + 3 + 2 + zbroj (1) zbroj (1) vraća 5 + 4 + 3 + 2 + 1 + zbroj (0) zbroj (0) vraća 5 + 4 + 3 + 2 + 1 + 0