În acest program, veți învăța să găsiți GCD (Greatest Common Divisor) sau HCF utilizând o funcție recursivă în Kotlin.
Acest program ia două numere întregi pozitive și calculează GCD folosind recursivitatea.
Accesați această pagină pentru a afla cum puteți calcula GCD folosind bucle.
Exemplu: GCD de două numere folosind recursivitate
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 )
Când rulați programul, ieșirea va fi:
GCD de 366 și 60 este 6.
În programul de mai sus, funcția recursivă este apelată până când n2 este 0. În final, valoarea lui n1 este GCD sau HCF a celor două numere date.
Pași de execuțieNu. | Apel recursiv | n1 | n2 | n1% n2 |
---|---|---|---|---|
1 | hcf (366, 60) | 366 | 60 | 6 |
2 | hcf (60, 6) | 60 | 6 | 0 |
Final | hcf (6, 0) | 6 | 0 | - |
Iată codul Java echivalent: Program Java pentru a găsi GCD folosind recursivitate