In dit programma leer je de GCD (Greatest Common Divisor) of HCF te vinden met behulp van een recursieve functie in Kotlin.
Dit programma neemt twee positieve gehele getallen en berekent GCD met behulp van recursie.
Bezoek deze pagina om te zien hoe u de GCD kunt berekenen met lussen.
Voorbeeld: GCD van twee nummers met behulp van recursie
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 )
Wanneer u het programma uitvoert, is de uitvoer:
GCD van 366 en 60 is 6.
In het bovenstaande programma wordt de recursieve functie aangeroepen totdat n2 0 is. Uiteindelijk is de waarde van n1 de GCD of HCF van de gegeven twee getallen.
Uitvoeringsstappen| Nee. | Recursieve oproep | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Laatste | hcf (6, 0) | 6 | 0 | - |
Hier is de equivalente Java-code: Java-programma om GCD te vinden met behulp van recursie
