CCCPaste

Untitled

#include 
#include 

int najgolema_cifra(int broj) {
    if(broj == 0) {
        return 0;
    }
    int cifra = broj % 10;
    int naj_cifra = najgolema_cifra(broj / 10);
    if(cifra > naj_cifra) {
        return cifra;
    }
    else {
        return naj_cifra;
    }
}
// najgolema_cifra(123) = maksimum ( najgolema_cifra(12), 3) = (2, 3) = 3
// najgolema_cifra(12) = maksimum ( najgolema_cifra(1), 2) = (1, 2) = 2
// najgolema_cifra(1) = maksimum( najgolema_cifra(0) , 1) = (0, 1) = 1
// najgolema_cifra(0) = 0

int main() {
    int n;
    while (scanf("%d", &n)) {
        printf("%d\n", najgolema_cifra(n));
    }
    return 0;
}