В този пример ще се научите да пишете програма на JavaScript, която намира факториал на число, използвайки рекурсия.
За да разберете този пример, трябва да имате познанията по следните теми за програмиране на JavaScript:
- JavaScript рекурсия
- JavaScript, ако … друго Изявление
Факториалът на число е произведение на всички числа от 1 до това число. Например,
факториал от 5 е равен на 1 * 2 * 3 * 4 * 5 = 120 .
Факториалът на положително число n се дава от:
factorial of n (n!) = 1 * 2 * 3 * 4… n
Факториалът на отрицателните числа не съществува и факториалът на 0 е 1 .
Пример: Намерете факториал, използвайки рекурсия
// 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.'); )
Изход
Въведете положително число: 4 Факториалът на 4 е 24
В горната програма потребителят е подканен да въведе номер.
Когато потребителят въведе отрицателно число, се появява съобщение Въведете положително число. е показан.
Когато потребителят въведе положително число или 0 , функцията factorial(num)се извиква.
- Ако потребителят въведе числото 0 , програмата ще върне 1 .
- Ако потребителят въведе число, по-голямо от 0 , програмата ще се извика рекурсивно, като намали числото.
- Този процес продължава, докато числото стане 1. След това, когато числото достигне 0, се връща 1.
Тук,
факториал (4) връща 4 * факториал (3) факториал (3) връща 4 * 3 * факториал (2) факториал (2) връща 4 * 3 * 2 * факториал (1) факториал (1) връща 4 * 3 * 2 * 1 * факториал (0) факториал (0) връща 4 * 3 * 2 * 1 * 1
