Esimerkki kahden käyttäjän kirjoittaman positiivisen kokonaisluvun GCD: n löytämisestä käyttämällä rekursiota C-ohjelmoinnissa.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista C ++ -ohjelmointiaiheista:
- C ++ -toiminnot
- Käyttäjän määrittelemien toimintojen tyypit C ++: ssa
- C ++ jos, jos… muu ja sisäkkäinen, jos … muuten
- C ++ Rekursio
Tämä ohjelma ottaa käyttäjältä kaksi positiivista kokonaislukua ja laskee GCD: n rekursiota käyttämällä.
Käy tällä sivulla oppiaksesi, kuinka voit laskea GCD: n silmukoiden avulla.
Esimerkki: Laske HCF käyttämällä rekursiota
#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; )
Tuotos
Syötä kaksi positiivista kokonaislukua: 366 60 HCF 366 ja 60 on: 6
