Tässä ohjelmassa opit löytämään GCD: n (Greatest Common Divisor) tai HCF: n käyttämällä rekursiivista toimintoa Kotlinissa.
Tämä ohjelma ottaa kaksi positiivista kokonaislukua ja laskee GCD: n rekursiota käyttämällä.
Tältä sivulta saat tietää, kuinka voit laskea GCD: n silmukoiden avulla.
Esimerkki: Kahden numeron GCD rekursiota käyttämällä
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 )
Kun suoritat ohjelmaa, tulos on:
GCD 366 ja 60 on 6.
Yllä olevassa ohjelmassa rekursiivista funktiota kutsutaan, kunnes n2 on 0. Lopulta n1: n arvo on annettujen kahden luvun GCD tai HCF.
SuoritusvaiheetEi. | Rekursiivinen puhelu | n1 | n2 | n1% n2 |
---|---|---|---|---|
1 | hcf (366, 60) | 366 | 60 | 6 |
2 | hcf (60, 6) | 60 | 6 | 0 |
Lopullinen | hcf (6, 0) | 6 | 0 | - |
Tässä on vastaava Java-koodi: Java-ohjelma GCD: n etsimiseen rekursiota käyttämällä