Šioje programoje išmoksite rasti GCD (didžiausią bendrą daliklį) arba HCF naudodami „Java“ rekursinę funkciją.
Norėdami suprasti šį pavyzdį, turite žinoti šias Java programavimo temas:
- „Java“ metodai
- „Java Recursion“
Ši programa apima du teigiamus sveikuosius skaičius ir apskaičiuoja GCD, naudodama rekursiją.
Apsilankykite šiame puslapyje ir sužinokite, kaip galite apskaičiuoti GCD naudodami kilpas.
Pavyzdys: dviejų skaičių GCD naudojant rekursiją
public class GCD ( public static void main(String() args) ( int n1 = 366, n2 = 60; int hcf = hcf(n1, n2); System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf); ) public static int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) )
Rezultatas
366 ir 60 GCD yra 6.
Pirmiau pateiktoje programoje rekursinė funkcija iškviečiama tol, kol n2 yra 0. Galų gale n1 reikšmė yra nurodytų dviejų skaičių GCD arba HCF.
Vykdymo žingsniai| Nr. | Rekursinis skambutis | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Galutinis | hcf (6, 0) | 6 | 0 | - |
