Piemērs, kā atrast divu pozitīvu veselu skaitļu (ievadījis lietotājs) GCD, izmantojot rekursiju C programmēšanā.
Lai saprastu šo piemēru, jums jāzina par šādām C ++ programmēšanas tēmām:
- C ++ funkcijas
- Lietotāja definēto funkciju veidi C ++
- C ++, ja, ja … cits, un Nested, ja … cits
- C ++ rekursija
Šī programma ņem divus pozitīvus skaitļus no lietotāja un aprēķina GCD, izmantojot rekursiju.
Apmeklējiet šo lapu, lai uzzinātu, kā jūs varat aprēķināt GCD, izmantojot cilpas.
Piemērs: aprēķiniet HCF, izmantojot rekursiju
#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; )
Rezultāts
Ievadiet divus pozitīvos skaitļus: 366 60 HCF no 366 un 60 ir: 6