Selles programmis õpite Kotlinis rekursiivse funktsiooni abil leidma GCD (Greatest Common Divisor) või HCF.
See programm võtab kaks positiivset täisarvu ja arvutab GCD rekursiooni abil.
Külasta seda lehte, et teada saada, kuidas arvutada GCD-d silmuste abil.
Näide: kahe numbri GCD rekursiooni abil
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 )
Programmi käivitamisel on väljund järgmine:
GCD 366 ja 60 on 6.
Ülaltoodud programmis nimetatakse rekursiivset funktsiooni seni, kuni n2 on 0. Lõpuks on n1 väärtus antud kahe arvu GCD või HCF.
Täitmise etapid| Ei | Rekursiivne kõne | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Lõplik | hcf (6, 0) | 6 | 0 | - |
Siin on samaväärne Java-kood: Java-programm rekursiooni abil GCD leidmiseks
