I dette programmet lærer du å finne GCD (Greatest Common Divisor) eller HCF ved hjelp av en rekursiv funksjon i Kotlin.
Dette programmet tar to positive heltall og beregner GCD ved hjelp av rekursjon.
Besøk denne siden for å lære hvordan du kan beregne GCD ved hjelp av løkker.
Eksempel: GCD med to tall ved bruk av rekursjon
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 )
Når du kjører programmet, vil utdataene være:
GCD på 366 og 60 er 6.
I programmet ovenfor kalles den rekursive funksjonen til n2 er 0. Til slutt er verdien av n1 GCD eller HCF for de gitte to tallene.
Utførelse trinn| Nei. | Rekursivt anrop | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Endelig | hcf (6, 0) | 6 | 0 | - |
Her er ekvivalent Java-kode: Java-program for å finne GCD ved hjelp av rekursjon
