Ebben a programban megtanulja megtalálni a GCD-t (Greatest Common Divisor) vagy a HCF-et a Java rekurzív függvényének használatával.
A példa megértéséhez ismernie kell a következő Java programozási témákat:
- Java módszerek
- Java rekurzió
Ez a program két pozitív egész számot vesz fel, és rekurzió segítségével kiszámítja a GCD-t.
Erről az oldalról megtudhatja, hogyan számíthatja ki a GCD-t hurkok segítségével.
Példa: Két szám GCD rekurzióval
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; ) )
Kimenet
A 366 és 60 GCD értéke 6.
A fenti programban a rekurzív függvényt addig hívják, amíg n2 értéke 0. Végül n1 értéke az adott két szám GCD vagy HCF értéke.
Végrehajtási lépések| Nem. | Rekurzív hívás | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6. |
| 2 | hcf (60, 6) | 60 | 6. | 0 |
| Végső | hcf (6, 0) | 6. | 0 | - |
