Ebben a példában megtanulja megtalálni a felhasználó által rekurzióval beírt két pozitív egész szám GCD-jét (legnagyobb közös osztó).
A példa megértéséhez ismernie kell a következő C programozási témákat:
- C Funkciók
- C Felhasználó által definiált funkciók
- C Rekurzió
Ez a program két pozitív egész számot vesz be a felhasználótól, és a rekurzió segítségével kiszámítja a GCD-t.
Erről az oldalról megtudhatja, hogyan számíthatja ki a GCD-t hurkok segítségével.
Két szám GCD rekurzióval
#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; )
Kimenet
Írjon be két pozitív egész számot: 366 60 GCD 366-ból és 60-ból 6.
Ebben a programban rekurzív hívásokat hajtanak végre, amíg az n2 értéke 0-val meg nem egyezik.