Beispiel zum Ermitteln der GCD von zwei positiven Ganzzahlen (vom Benutzer eingegeben) mithilfe der Rekursion in der C-Programmierung.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C ++ - Programmierthemen kennen:
- C ++ - Funktionen
- Arten von benutzerdefinierten Funktionen in C ++
- C ++ if, if… else und Nested if… else
- C ++ Rekursion
Dieses Programm nimmt zwei positive Ganzzahlen vom Benutzer und berechnet die GCD mithilfe der Rekursion.
Besuchen Sie diese Seite, um zu erfahren, wie Sie die GCD mithilfe von Schleifen berechnen können.
Beispiel: Berechnen Sie HCF mithilfe der Rekursion
#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; )
Ausgabe
Geben Sie zwei positive ganze Zahlen ein: 366 60 HCF von 366 und 60 ist: 6
