Pavyzdys, kaip rasti dviejų teigiamų sveikųjų skaičių (kuriuos įvedė vartotojas) GCD naudojant rekursiją programuojant C.
Norėdami suprasti šį pavyzdį, turėtumėte žinoti šias C ++ programavimo temas:
- C ++ funkcijos
- Vartotojo nustatytų funkcijų tipai C ++
- C ++, jei, jei… dar kitaip, ir įdėta, jei … kita
- C ++ rekursija
Ši programa paima iš vartotojo du teigiamus sveikuosius skaičius ir apskaičiuoja GCD naudodama rekursiją.
Apsilankykite šiame puslapyje ir sužinokite, kaip galite apskaičiuoti GCD naudodami kilpas.
Pavyzdys: apskaičiuokite HCF naudodami rekursiją
#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; )
Rezultatas
Įveskite du teigiamus skaičius: 366 60 HCF iš 366 ir 60 yra: 6
