In diesem Programm lernen Sie, den GCD (Greatest Common Divisor) oder HCF mithilfe einer rekursiven Funktion in Kotlin zu finden.
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
fun main(args: Array) ( val n1 = 366 val n2 = 60 val hcf = hcf(n1, n2) println("G.C.D of $n1 and $n2 is $hcf.") ) fun hcf(n1: Int, n2: Int): Int ( if (n2 != 0) return hcf(n2, n1 % n2) else return n1 )
Wenn Sie das Programm ausführen, lautet die Ausgabe wie folgt:
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 | - - |
Hier ist der entsprechende Java-Code: Java-Programm zum Suchen von GCD mithilfe von Rekursion
