Rezolvare completă PbInfo #827 CifMaxParRec

Cerinţa

Să se scrie o funcție C++ recursivă care să returneze cea mai mare cifră pară a unui număr natural transmis ca parametru.

Restricţii şi precizări

  • numele funcției va fi cifmaxpar
  • funcția va avea un parametru reprezentând numărul dat
  • numărul pentru care se calculează cea mai mare cifră pară va fi mai mic decât 2.000.000.000
  • dacă numărul nu conţine nici o cifră pară, se va returna valoarea -1

Exemplu

cifmaxpar(2154) este 4.
cifmaxpar(1157) este -1.

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.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema CifMaxParRec :

int cifmaxpar(int n)
{
    if(n < 10)
        if(n % 2 == 0)
            return n;
        else
            return -1;
    else
    {
        int x = cifmaxpar(n / 10);
        if(n % 2 == 1)
            return x;
        else // -1 este mai mic decat o cifra para, nu trebuie tratat special
            if(x > n % 10)
                return x;
            else
                return n % 10;
    }
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #827 CifMaxParRec

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #827 CifMaxParRec de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!