I det här exemplet kommer du att lära dig att skriva ett JavaScript-program som hittar ett nummer med hjälp av rekursion.
För att förstå detta exempel bör du ha kunskap om följande JavaScript-programmeringsämnen:
- JavaScript-rekursion
- JavaScript om … annars uttalande
Faktorn för ett nummer är produkten av alla siffror från 1 till det numret. Till exempel,
faktor av 5 är lika med 1 * 2 * 3 * 4 * 5 = 120 .
Faktorn för ett positivt tal n ges av:
factorial of n (n!) = 1 * 2 * 3 * 4… n
Faktorn för negativa tal finns inte och faktorn 0 är 1 .
Exempel: Hitta faktor med rekursion
// 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.'); )
Produktion
Ange ett positivt tal: 4 Faktorn 4 är 24
I ovanstående program uppmanas användaren att ange ett nummer.
När användaren anger ett negativt tal, ett meddelande Ange ett positivt tal. visas.
När användaren anger ett positivt tal eller 0factorial(num) kallas funktionen .
- Om användaren anger siffran 0 , returnerar programmet 1 .
- Om användaren anger ett nummer som är större än 0 , kommer programmet rekursivt att ringa sig själv genom att minska antalet.
- Denna process fortsätter tills numret blir 1. När numret når 0 returneras 1.
Här,
fabrik (4) returnerar 4 * fabrik (3) fabrik (3) returnerar 4 * 3 * fabrik (2) fabrik (2) returnerar 4 * 3 * 2 * faktoria (1) faktoria (1) returnerar 4 * 3 * 2 * 1 * fabrik (0) fabrik (0) returnerar 4 * 3 * 2 * 1 * 1
