U ovom ćete primjeru naučiti pisati JavaScript program koji pronalazi faktorijel broja pomoću rekurzije.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja JavaScript:
- JavaScript rekurzija
- JavaScript if … else Izjava
Faktorijal broja umnožak je svih brojeva od 1 do tog broja. Na primjer,
faktorijel 5 jednak je 1 * 2 * 3 * 4 * 5 = 120 .
Faktorijal pozitivnog broja n daje:
factorial of n (n!) = 1 * 2 * 3 * 4… n
Faktor negativnih brojeva ne postoji, a faktor 0 je 1 .
Primjer: Pronađi faktorijel koristeći rekurziju
// program to find the factorial of a number function factorial(x) ( // if number is 0 if (x == 0) ( return 1; ) // if number is positive else ( return x * factorial(x - 1); ) ) // take input from the user const num = prompt('Enter a positive number: '); // calling factorial() if num is positive if (num>= 0) ( const result = factorial(num); console.log(`The factorial of $(num) is $(result)`); ) else ( console.log('Enter a positive number.'); )
Izlaz
Unesite pozitivan broj: 4 Faktorijal broja 4 je 24
U gore navedenom programu od korisnika se traži da unese broj.
Kada korisnik unese negativan broj, prikazuje se poruka Unesite pozitivan broj. je prikazan.
Kada korisnik unese pozitivan broj ili 0 , funkcija factorial(num)se poziva.
- Ako korisnik unese broj 0 , program će vratiti 1 .
- Ako korisnik unese broj veći od 0 , program će se rekurzivno pozvati smanjenjem broja.
- Taj se postupak nastavlja sve dok broj ne postane 1. Tada se broj vrati na 0, a vraća se 1.
Ovdje,
faktorijel (4) vraća 4 * faktorijel (3) faktorijel (3) vraća 4 * 3 * faktorijel (2) faktorijel (2) vraća 4 * 3 * 2 * faktorijel (1) faktorijel (1) vraća 4 * 3 * 2 * 1 * faktorijel (0) faktorijel (0) vraća 4 * 3 * 2 * 1 * 1
