V tem primeru se boste naučili pisati program JavaScript, ki z uporabo rekurzije najde faktorje števila.
Če želite razumeti ta primer, morate poznati naslednje teme programiranja JavaScript:
- Rekurzija JavaScript
- Izjava o JavaScript, če … drugače
Faktor na število je zmnožek vseh števil od 1 do te številke. Na primer
faktorijel 5 je enak 1 * 2 * 3 * 4 * 5 = 120 .
Faktorial pozitivnega števila n je podan z:
factorial of n (n!) = 1 * 2 * 3 * 4… n
Faktor negativnih števil ne obstaja in faktorcial 0 je 1 .
Primer: Poiščite faktorje z uporabo rekurzije
// 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.'); )
Izhod
Vnesite pozitivno število: 4 Faktor 4 je 24
V zgornjem programu je uporabnik pozvan, da vnese številko.
Ko uporabnik vnese negativno številko, se prikaže sporočilo Vnesite pozitivno številko. je prikazano.
Ko uporabnik vnese pozitivno število ali 0 , se funkcija factorial(num)
pokliče.
- Če uporabnik vnese številko 0 , bo program vrnil 1 .
- Če uporabnik vnese številko, večjo od 0 , se bo program sam rekurzivno poklical z zmanjšanjem števila.
- Ta postopek se nadaljuje, dokler število ne postane 1. Potem, ko število doseže 0, se vrne 1.
Tukaj,
factorial (4) vrne 4 * factorial (3) factorial (3) vrne 4 * 3 * factorial (2) factorial (2) vrne 4 * 3 * 2 * factorial (1) factorial (1) vrne 4 * 3 * 2 * 1 * factorial (0) factorial (0) vrne 4 * 3 * 2 * 1 * 1