U ovom programu naučit ćete pronaći GCD (Najveći zajednički djelitelj) ili HCF pomoću rekurzivne funkcije u Kotlinu.
Ovaj program uzima dvije pozitivne cijele brojeve i izračunava GCD pomoću rekurzije.
Posjetite ovu stranicu da biste saznali kako možete izračunati GCD pomoću petlji.
Primjer: GCD od dva broja pomoću rekurzije
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 )
Kada pokrenete program, izlaz će biti:
GCD od 366 i 60 je 6.
U gornjem programu rekurzivna se funkcija poziva sve dok n2 nije 0. Na kraju je vrijednost n1 GCD ili HCF danih dvaju brojeva.
Koraci izvršenja| Ne. | Rekurzivni poziv | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Konačno | hcf (6, 0) | 6 | 0 | - |
Evo ekvivalentnog Java koda: Java program za pronalaženje GCD-a pomoću rekurzije
