Cifra maximă a unui număr recursiv în C++

Dându-se un număr natural n, să se determine cea mai mare cifră a sa, folosind un subprogram recursiv.

Exemplu. Pentru n = 12930, răspunsul este 9.

Pentru varianta nerecursivă, urmăriți acest articol.

Abordarea problemei

Vom crea o funcție care ia ca parametru un număr natural n. Logica rezolvării este următoarea:

• Dacă n ≤ 9 (n are doar o cifră), returnăm această cifră;
• În caz contrar, calculăm:
  • cifra curentă (cu n % 10);
  • maximul celoraltor cifre de după cea curentă (apelăm funcția pentru n / 10 — n fără ultima cifră)
  • returnăm maximul dintre aceste două valori.

Implementare în C++

Iată rezolvarea în C++.

#include <iostream>

using namespace std;

int cifraMaxima(int n) {
    if(n <= 9) { //Numărul are doar o cifră, o returnăm
        return n;
    } else {
        int cifra = n % 10; //Cifra curentă
        int maximDupa = cifraMaxima(n / 10); //Maximul cifrelor de după cifra curentă
        //Returnăm valoarea mai mare dintre cifra și maximDupa
        if(cifra > maximDupa) {
            return cifra;
        } else {
            return maximDupa;
        }
    }
}

int main()
{
    //Declarăm și citim numărul nostru
    int n;
    cin >> n;

    //Afișăm cifra maximă a sa
    cout << cifraMaxima(n);
    return 0;
}

Alte resurse sau bibliografie

• PbInfo
• Invata.info
• infoumi
• Runceanu.ro