Šioje programoje išmoksite rasti ir parodyti skaičiaus faktorialą naudodamiesi „Java“ rekursine funkcija.
Norėdami suprasti šį pavyzdį, turite žinoti šias Java programavimo temas:
- „Java“ metodai
- „Java Recursion“
Teigiamo skaičiaus n faktorą pateikia:
faktorius n (n!) = 1 * 2 * 3 * 4 *… * n
Neigiamo skaičiaus faktorialas neegzistuoja. 0 faktorius yra 1.
Šiame pavyzdyje išmoksite rasti skaičiaus faktorialą naudodami rekursiją. Apsilankykite šiame puslapyje, kad sužinotumėte, kaip galite rasti skaičiaus faktorialą naudodami kilpą.
Pavyzdys: Skaičiaus faktorius naudojant rekursiją
public class Factorial ( public static void main(String() args) ( int num = 6; long factorial = multiplyNumbers(num); System.out.println("Factorial of " + num + " = " + factorial); ) public static long multiplyNumbers(int num) ( if (num>= 1) return num * multiplyNumbers(num - 1); else return 1; ) )
Rezultatas
Faktorinis koeficientas 6 = 720
Iš pradžių multiplyNumbers()tai iškviečiama iš main()funkcijos, kai argumentas perduodamas 6.
Kadangi 6 yra didesnis arba lygus 1, 6 padauginamas iš rezultato, multiplyNumbers()kur praeina 5 (num -1). Kadangi jis iškviečiamas iš tos pačios funkcijos, tai yra rekursinis skambutis.
Kiekviename rekursiniame kvietime argumento num vertė sumažinama 1, kol num pasiekia mažiau nei 1.
Kai num reikšmė yra mažesnė nei 1, rekursinio skambučio nėra.
Kiekvienas rekurzinis skambutis grąžina mums:
6 * 5 * 4 * 3 * 2 * 1 * 1 (0 atveju) = 720
