V tem programu se boste naučili poiskati GCD (Greatest Common Divisor) ali HCF z uporabo rekurzivne funkcije v Javi.
Če želite razumeti ta primer, morate poznati naslednje programske teme Java:
- Java metode
- Java rekurzija
Ta program vzame dve pozitivni celi števili in izračuna GCD z uporabo rekurzije.
Obiščite to stran, če želite izvedeti, kako lahko izračunate GCD z uporabo zank.
Primer: GCD dveh številk z uporabo rekurzije
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; ) )
Izhod
GCD 366 in 60 je 6.
V zgornjem programu se rekurzivna funkcija prikliče, dokler n2 ni 0. Na koncu je vrednost n1 GCD ali HCF danih dveh številk.
Izvedbeni koraki| Ne | Rekurzivni klic | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1. | hcf (366, 60) | 366 | 60 | 6. |
| 2. | hcf (60, 6) | 60 | 6. | 0 |
| Končno | hcf (6, 0) | 6. | 0 | - |
