Šajā programmā jūs iemācīsities atrast GCD (Greatest Common Divisor) vai HCF, izmantojot rekursīvo funkciju Kotlīnā.
Šī programma ņem divus pozitīvos skaitļus un aprēķina GCD, izmantojot rekursiju.
Apmeklējiet šo lapu, lai uzzinātu, kā jūs varat aprēķināt GCD, izmantojot cilpas.
Piemērs: divu ciparu GCD, izmantojot rekursiju
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 )
Palaidot programmu, izeja būs:
GCD 366 un 60 ir 6.
Iepriekš minētajā programmā rekursīvo funkciju izsauc, līdz n2 ir 0. Galu galā n1 vērtība ir norādīto divu skaitļu GCD vai HCF.
Izpildes soļiNē. | Rekursīvs zvans | n1 | n2 | n1% n2 |
---|---|---|---|---|
1 | hcf (366, 60) | 366. lpp | 60 | 6 |
2 | hcf (60, 6) | 60 | 6 | 0 |
Fināls | hcf (6, 0) | 6 | 0 | - |
Šeit ir ekvivalents Java kods: Java programma GCD atrašanai, izmantojot rekursiju