Özyineleme Kullanarak GCD'yi Bulmak için C ++ Programı

C programında özyinelemeyi kullanarak (kullanıcı tarafından girilen) iki pozitif tamsayının OBEB'ini bulma örneği.

Bu örneği anlamak için, aşağıdaki C ++ programlama konuları hakkında bilgi sahibi olmalısınız:

  • C ++ İşlevleri
  • C ++ 'da Kullanıcı Tanımlı İşlev Türleri
  • C ++ if, if… else ve Nested if… else
  • C ++ Özyineleme

Bu program kullanıcıdan iki pozitif tamsayı alır ve GCD'yi özyinelemeyi kullanarak hesaplar.

Döngüleri kullanarak GCD'yi nasıl hesaplayabileceğinizi öğrenmek için bu sayfayı ziyaret edin.

Örnek: Özyinelemeyi kullanarak HCF'yi hesaplayın

 #include using namespace std; int hcf(int n1, int n2); int main() ( int n1, n2; cout <> n1>> n2; cout << "H.C.F of " << n1 << " & " << n2 << " is: " << 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 ve 60'ın 366 60 HCF'si: 6

Ilginç makaleler...