Bu programda, Kotlin'de özyinelemeli bir işlevi kullanarak GCD'yi (En Büyük Ortak Bölen) veya HCF'yi bulmayı öğreneceksiniz.
Bu program iki pozitif tamsayı alır ve OBEB'yi özyinelemeyi kullanarak hesaplar.
Döngüleri kullanarak GCD'yi nasıl hesaplayabileceğinizi öğrenmek için bu sayfayı ziyaret edin.
Örnek: Özyineleme kullanan İki Sayının OBEB'si
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 )
Programı çalıştırdığınızda, çıktı:
366 ve 60'ın OBEB'si 6'dır.
Yukarıdaki programda n2 0 olana kadar özyinelemeli fonksiyon çağrılır. Sonuçta, n1 değeri verilen iki sayının OBEB veya HCF'sidir.
Yürütme AdımlarıHayır. | Yinelemeli çağrı | n1 | n2 | n1% n2 |
---|---|---|---|---|
1 | hcf (366, 60) | 366 | 60 | 6 |
2 | hcf (60; 6) | 60 | 6 | 0 |
Final | hcf (6, 0) | 6 | 0 | - |
Eşdeğer Java kodu: Özyinelemeyi kullanarak GCD'yi Bulmak için Java Programı