Šajā programmā jūs iemācīsities atrast GCD (Greatest Common Divisor) vai HCF, izmantojot Java rekursīvo funkciju.
Lai saprastu šo piemēru, jums jāpārzina šādas Java programmēšanas tēmas:
- Java metodes
- Java rekursija
Šī programma ņem divus pozitīvos skaitļus un aprēķina GCD, izmantojot rekursiju.
Apmeklējiet šo lapu, lai uzzinātu, kā jūs varat aprēķināt GCD, izmantojot cilpas.
Piemērs: divu ciparu GCD, izmantojot rekursiju
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; ) )
Rezultāts
GCD 366 un 60 ir 6.
Iepriekš minētajā programmā rekursīvo funkciju izsauc, līdz n2 ir 0. Galu galā n1 vērtība ir norādīto divu skaitļu GCD vai HCF.
Izpildes soļi| Nē. | Rekursīvs zvans | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366. lpp | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Fināls | hcf (6, 0) | 6 | 0 | - |
