#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; }