Primer iskanja GCD dveh pozitivnih celih števil (ki jih vnese uporabnik) z uporabo rekurzije v programiranju C.
Če želite razumeti ta primer, morate poznati naslednje programske teme C ++:
- Funkcije C ++
- Vrste uporabniško določenih funkcij v C ++
- C ++ if, if … else in ugnezdeni if … else
- C ++ Rekurzija
Ta program od uporabnika vzame dve pozitivni celi števili in izračuna GCD z uporabo rekurzije.
Obiščite to stran in se naučite, kako lahko izračunate GCD z zankami.
Primer: izračunajte HCF z uporabo rekurzije
#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; )
Izhod
Vnesite dve pozitivni celi števili: 366 60 HCF od 366 in 60 je: 6
