Dalam program ini, Anda akan belajar menemukan GCD (Greatest Common Divisor) atau HCF menggunakan fungsi rekursif di Java.
Untuk memahami contoh ini, Anda harus memiliki pengetahuan tentang topik pemrograman Java berikut:
- Metode Java
- Rekursi Java
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
public class GCD ( public static void main(String() args) ( int n1 = 366, n2 = 60; int hcf = hcf(n1, n2); System.out.printf("G.C.D of %d and %d is %d.", n1, n2, hcf); ) public static int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) )
Keluaran
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 | - |
