C Programlama Dili Recursive OBEB (Ortak Katların En Büyüğü) Örneği
C Programlama Dili Recursive OBEB (Ortak Katların En Büyüğü) Örneği kodunu bulabilirsiniz.
Ortak katların en büyüğü değerini recursive olarak iki farklı şekilde bulabilirsiniz. Öncelikle OBEB(48,180) işlemi nasıl yapılır ona bakalım;
48 = 2 × 2 × 2 × 2 × 3
180 = 2 × 2 × 3 × 3 × 5
48 ve 180’nin ortak bölenlerine baktığımızda 2 x 2 x 3 olduğunu görüyoruz ve sonucunun 12 olması gerekiyor.
Recursive OBEB (Ortak Katların En Büyüğü) Örneği 1:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include <stdio.h> int obeb(int, int); int main() { int sayi1 = 48; int sayi2 = 180; int sonuc = obeb(sayi1, sayi2); printf("obeb(%d,%d) = %d\n", sayi1, sayi2, sonuc); return 0; } int obeb(int x, int y) { if (y == 0) return x; return obeb(y, x % y); } |
Çıktı:
| obeb(48,180) = 12 |
Recursive OBEB (Ortak Katların En Büyüğü) Örneği 2:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
#include <stdio.h> int obeb(int, int); int main() { int sayi1 = 180; int sayi2 = 48; int sonuc = obeb(sayi1, sayi2); printf("obeb(%d,%d) = %d\n", sayi1, sayi2, sonuc); return 0; } int obeb(int x, int y) { if (x == y) return x; if (x > y) return obeb(x - y, y); return obeb(x, y - x); } |
Çıktı:
| obeb(180,48) = 12 |
Leave a reply
Lütfen yorum için giriş yap ve yakayıt ol Teşekkürler .