Eksempel for å finne GCD av to positive heltall (angitt av brukeren) ved hjelp av rekursjon i C-programmering.
For å forstå dette eksemplet, bør du ha kunnskap om følgende C ++ programmeringsemner:
- C ++ funksjoner
- Typer brukerdefinerte funksjoner i C ++
- C ++ hvis, hvis … annet og Nestet hvis … annet
- C ++ rekursjon
Dette programmet tar to positive heltall fra brukeren og beregner GCD ved hjelp av rekursjon.
Besøk denne siden for å lære hvordan du kan beregne GCD ved hjelp av løkker.
Eksempel: Beregn HCF ved hjelp av rekursjon
#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; )
Produksjon
Skriv inn to positive heltall: 366 60 HCF på 366 og 60 er: 6
