fbpx

Problema #825 – CifMinRec – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Să se scrie o funcție C++ recursivă care să returneze cifra minimă a unui număr natural transmis ca parametru.

Restricţii şi precizări

  • numele funcției va fi cifmin
  • funcția va avea un parametru reprezentând numărul dat
  • numărul pentru care se calculează cifra minimă va fi mai mic decât 2.000.000.000

Exemplu

cifmin(2050) este 0.

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

int cnt = 0;
int cifmin(int n){
    if(n == 0 && cnt == 0)
        return 0;
    else if(n == 0)
        return 9;
    else{
        cnt++;
        return min(n % 10, cifmin(n/10));
    }
}
Comentarii

S-ar putea sa iti placa