Dalam program ini, anda akan belajar mencari GCD (Greatest Common Divisor) atau HCF menggunakan fungsi rekursif di Java.
Untuk memahami contoh ini, anda harus mempunyai pengetahuan mengenai topik pengaturcaraan Java berikut:
- Kaedah Java
- Pengembalian Java
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
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; ) )
Pengeluaran
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 | - |
