V tem primeru se boste naučili najti GCD (Greatest Common Delitelj) dveh pozitivnih celih števil, ki jih je uporabnik vnesel z uporabo rekurzije.
Če želite razumeti ta primer, morate poznati naslednje teme programiranja C:
- C Funkcije
- C Uporabniško določene funkcije
- C Rekurzija
Ta program za vhod uporabnika sprejme dve pozitivni celi števili in izračuna GCD z uporabo rekurzije.
Obiščite to stran, če želite izvedeti, kako lahko izračunate GCD z uporabo zank.
GCD dveh številk z uporabo rekurzije
#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; )
Izhod
Vnesite dve pozitivni celi števili: 366 60 GCD od 366 in 60 je 6.
V tem programu se izvajajo rekurzivni klici, dokler vrednost n2 ni enaka 0.