👤

Să se scrie o funcție C++ recursivă care determină cel mai mare divizor comun a două numere transmise ca parametri și întoarce rezultatul prin intermediul unui parametru de ieșire.

Restricţii şi precizări
numele funcției scrise este cmmdc;
funcția are trei parametri, a, b , numere naturale nenule mai mici decât 1.000.000.000 și r, prin intermediul căruia se întoarce rezultatul
ordinea celor trei parametri este a , b, r
Important
Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.


Răspuns :

Bă Ștefane, bă... așa ai ajuns bă, ai ajuns să rezolvi probleme cu recursivitate băă:
Anyway here you go:

void cmmdc(int a, int b, int &r)
{
    if(!b) {
        r = a;
        return;
    }
    else cmmdc(b, a % b, r);
}

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și vă încurajăm să ne salvați în lista de favorite!


Ze Questions: Alte intrebari