Dalam program ini, anda akan belajar mencari GCD (Greatest Common Divisor) atau HCF menggunakan fungsi rekursif di Kotlin.
Program ini mengambil dua bilangan bulat positif dan mengira GCD menggunakan rekursi.
Lawati halaman ini untuk mengetahui bagaimana anda dapat mengira GCD menggunakan gelung.
Contoh: GCD Dua Nombor 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 )
Semasa anda menjalankan program, outputnya adalah:
GCD 366 dan 60 ialah 6.
Dalam program di atas, fungsi rekursif dipanggil hingga n2 adalah 0. Pada akhirnya, nilai n1 adalah GCD atau HCF dari dua nombor yang diberikan.
Langkah Pelaksanaan| Tidak. | Panggilan berulang | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Akhir | hcf (6, 0) | 6 | 0 | - |
Inilah kod Java yang setara: Program Java untuk Mencari GCD menggunakan rekursi
