Šioje programoje sužinosite, kaip surasti GCD (didžiausią bendrą daliklį) arba HCF, naudojant rekursinę funkciją Kotline.
Ši programa apima du teigiamus sveikuosius skaičius ir apskaičiuoja GCD, naudodama rekursiją.
Apsilankykite šiame puslapyje ir sužinokite, kaip galite apskaičiuoti GCD naudodami kilpas.
Pavyzdys: dviejų skaičių GCD naudojant rekursiją
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 )
Kai paleisite programą, išvestis bus:
366 ir 60 GCD yra 6.
Pirmiau pateiktoje programoje rekursinė funkcija iškviečiama tol, kol n2 yra 0. Galų gale n1 reikšmė yra nurodytų dviejų skaičių GCD arba HCF.
Vykdymo žingsniaiNr. | Rekursinis skambutis | n1 | n2 | n1% n2 |
---|---|---|---|---|
1 | hcf (366, 60) | 366 | 60 | 6 |
2 | hcf (60, 6) | 60 | 6 | 0 |
Galutinis | hcf (6, 0) | 6 | 0 | - |
Štai ekvivalentiškas „Java“ kodas: „Java“ programa, skirta rasti GCD naudojant rekursiją