Informatică, întrebare adresată de butni, 8 ani în urmă

Să se scrie o funcție C++ recursivă care returnează cel mai mare divizor comun a două numere transmise ca parametri.

Restricţii şi precizări
numele funcției scrise este cmmdc;
funcția are doi parametri, numere naturale nenule mai mici decât 1.000.000.000

DAU FUNDITA!!!

Răspunsuri la întrebare

Răspuns de rossetta
5
int cmmdc(int a, int b) {
  if (b == 0)
    return a;
  else
    return cmmdc(b, a % b);
}

butni: multumesc foarte mult!
rossetta: cu placere
butni: Să se scrie o funcție C++ recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.

Restricţii şi precizări
numele funcției va fi nr_cif_zero
funcția va avea doi parametri: n – reprezentând numărul dat și nr – parametrul prin care se întoarce rezultatul
ordinea parametrilor este n , nr
n va fi mai mic decât 2.000.000.000
butni: dar asta?
butni: e ultima.
rossetta: int nr_cif_zero (int n){
if(n > 9)
return (n % 10 == 0) + nr_cif_zero(n / 10);
else
return n == 0;
}
butni: multumesc foarte mult! :*
rossetta: cu placere
rossetta: daca mai ai, te mai ajut...incepe sa imi placa recursivitatea :P
Alte întrebări interesante