Primjer za pronalaženje GCD-a dviju pozitivnih cijelih brojeva (koje je unio korisnik) pomoću rekurzije u programiranju na C-u.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na C ++:
- C ++ funkcije
- Vrste korisnički definiranih funkcija u C ++
- C ++ ako, ako … drugo i ugniježđeno ako … drugo
- C ++ Rekurzija
Ovaj program uzima dva pozitivna cijela broja od korisnika i izračunava GCD pomoću rekurzije.
Posjetite ovu stranicu da biste saznali kako možete izračunati GCD pomoću petlji.
Primjer: Izračunajte HCF pomoću 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; )
Izlaz
Unesite dva pozitivna cijela broja: 366 60 HCF od 366 i 60 je: 6
