Bu örnekte, özyineleme kullanılarak kullanıcı tarafından girilen iki pozitif tam sayının OBEB'ini (En Büyük Ortak Bölen) bulmayı öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki C programlama konuları hakkında bilgi sahibi olmalısınız:
- C İşlevleri
- C Kullanıcı tanımlı işlevler
- C Özyineleme
Bu program, kullanıcıdan girdi olarak iki pozitif tamsayı alır ve özyinelemeyi kullanarak OBEB'yi hesaplar.
Döngüleri kullanarak GCD'yi nasıl hesaplayabileceğinizi öğrenmek için bu sayfayı ziyaret edin.
Yinelemeyi Kullanan İki Sayının OBEB'si
#include int hcf(int n1, int n2); int main() ( int n1, n2; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("G.C.D of %d and %d is %d.", n1, n2, hcf(n1, n2)); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; ) Çıktı
İki pozitif tam sayı girin: 366 60 GCD, 366 ve 60, 6'dır.
Bu programda n2'nin değeri 0'a eşit oluncaya kadar özyinelemeli çağrılar yapılır.
