Bu programda, Java'da yinelemeli bir işlevi kullanarak GCD'yi (En Büyük Ortak Bölen) veya HCF'yi bulmayı öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:
- Java Yöntemleri
- Java Özyinelemesi
Bu program iki pozitif tamsayı alır ve OBEB'yi özyinelemeyi kullanarak hesaplar.
Döngüleri kullanarak GCD'yi nasıl hesaplayabileceğinizi öğrenmek için bu sayfayı ziyaret edin.
Örnek: Özyineleme kullanan İki Sayının OBEB'si
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; ) )
Çıktı
366 ve 60'ın OBEB'si 6'dır.
Yukarıdaki programda n2 0 olana kadar özyinelemeli fonksiyon çağrılır. Sonuçta, n1 değeri verilen iki sayının OBEB veya HCF'sidir.
Yürütme Adımları| Hayır. | Yinelemeli çağrı | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60; 6) | 60 | 6 | 0 |
| Final | hcf (6, 0) | 6 | 0 | - |
