In diesem Programm lernen Sie, den GCD (Greatest Common Divisor) oder HCF mithilfe einer rekursiven Funktion in Java zu finden.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Java-Programmierthemen kennen:
- Java-Methoden
- Java-Rekursion
Dieses Programm verwendet zwei positive ganze Zahlen und berechnet die GCD mithilfe der Rekursion.
Besuchen Sie diese Seite, um zu erfahren, wie Sie die GCD mithilfe von Schleifen berechnen können.
Beispiel: GCD von zwei Zahlen mit Rekursion
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; ) )
Ausgabe
Die GCD von 366 und 60 beträgt 6.
Im obigen Programm wird die rekursive Funktion aufgerufen, bis n2 0 ist. Am Ende ist der Wert von n1 die GCD oder HCF der gegebenen zwei Zahlen.
Ausführungsschritte| Nein. | Rekursiver Aufruf | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Finale | hcf (6, 0) | 6 | 0 | - - |
