Dalam program ini, Anda akan belajar menemukan GCD (Greatest Common Divisor) atau HCF menggunakan fungsi rekursif di Kotlin.
Program ini mengambil dua bilangan bulat positif dan menghitung GCD menggunakan rekursi.
Kunjungi halaman ini untuk mempelajari bagaimana Anda dapat menghitung GCD menggunakan loop.
Contoh: GCD Dua Angka menggunakan Rekursi
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 )
Saat Anda menjalankan program, hasilnya adalah:
GCD dari 366 dan 60 adalah 6.
Dalam program di atas, fungsi rekursif dipanggil hingga n2 bernilai 0. Pada akhirnya, nilai n1 adalah GCD atau HCF dari dua angka yang diberikan.
Langkah Eksekusi| Tidak. | Panggilan rekursif | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Terakhir | hcf (6, 0) | 6 | 0 | - |
Berikut kode Java yang setara: Program Java untuk Menemukan GCD menggunakan rekursi
