algorytm rekurencyjny na najwiekszą cyfrę z danej liczby

Question

Czy ktoś mógłby mi w krokach pomóc zrozumieć ten algorytm np dlazczego dla 4398 zwróci 9 (czyli największa liczba w 4398 to 9) Sam napisałem ten kod ale nie potrafię do końca sobie wyobrazić mechanizmu i następujących po sobie tam kroków.  

int najwieksza(int liczba)
{
    int cyfra=liczba%10;
    if(liczba==0)
    {
        return 0;
    }

    int maxzpozostalych=najwieksza(liczba/10);
    if(maxzpozostalych>cyfra)
        return maxzpozostalych;
    else
        return cyfra;


}

 

Comments

BTW, może ten zapis będzie choć trochę pomocny   (zobacz, kolejność wyświetlania - zmienna krok)

[ on-line ]

#include <iostream>

using namespace std;

int najwieksza(int liczba, int krok)
{
    if (liczba == 0) return 0;
    
    krok++;
    int cyfra=liczba%10;
    int maxzpozostalych=najwieksza((liczba/10), krok);
    
    cout << "\n Krok " << krok << ": cyfra=" << cyfra 
         << "  maxzpozostalych=" << maxzpozostalych
         << "  liczba=" << liczba;
    
    if (maxzpozostalych > cyfra)
        return maxzpozostalych;
    else
        return cyfra;
}


int main()
{
    int liczba=0;
    cout << "Podaj liczbę: ";
     cin >> liczba;
     
    int najwieksza_cyfra = najwieksza(liczba, 0);
    cout << "\n\nNajwiększa to: " << najwieksza_cyfra 
         << " z liczby " << liczba << endl;

    return 0;
}