Šiame pavyzdyje sužinosite, kaip rasti GCD (didžiausią bendrą daliklį) iš dviejų teigiamų sveikųjų skaičių, kuriuos vartotojas įvedė naudodamasis rekursija.
Norėdami suprasti šį pavyzdį, turėtumėte žinoti šias C programavimo temas:
- C funkcijos
- C Vartotojo nustatytos funkcijos
- C Rekursija
Ši programa ima du teigiamus sveikus skaičius kaip vartotojo įvestį ir apskaičiuoja GCD naudodama rekursiją.
Apsilankykite šiame puslapyje ir sužinokite, kaip galite apskaičiuoti GCD naudodami kilpas.
Dviejų skaičių GCD naudojant rekursiją
#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; ) Rezultatas
Įveskite du teigiamus skaičius: 366 60 GCD iš 366 ir 60 yra 6.
Šioje programoje rekursiniai skambučiai atliekami tol, kol n2 reikšmė lygi 0.
