Példa két pozitív egész szám (a felhasználó által megadott) GCD-jének megkeresésére rekurzió segítségével a C programozásban.
A példa megértéséhez ismernie kell a következő C ++ programozási témákat:
- C ++ függvények
- A felhasználó által definiált függvények típusai a C ++ nyelven
- C ++ ha, ha… más, és beágyazott, ha … más
- C ++ rekurzió
Ez a program két pozitív egész számot vesz fel a felhasználótól, és rekurzió segítségével kiszámítja a GCD-t.
Látogasson el erre az oldalra, hogy megtudja, hogyan számíthatja ki a GCD-t hurkok segítségével.
Példa: Számítsa ki a HCF-et rekurzióval
#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; )
Kimenet
Adjon meg két pozitív egész számot: 366 60 HCF 366 és 60 értéke: 6
