Рекурзија 1 Колоквиум 2 2016

Да се напише рекурзивна функција за наоѓање на максималната цифра од даден цел број.
Од стандарден влез се внесува непознат број цели броеви се додека не се внесе нешто што не е број.
За секој од нив да се испечати максималната цифра во посебен ред.

Sample input
1
23
345
5532
678
899

Sample output
1
3
5
5
8
9

//CODE//


#include <stdio.h>
#include <stdlib.h>
int maxr(int n) {

if(n < 10) return n;
    else {
        int max = maxr(n / 10);
            if(n % 10 > max) {
                return n % 10;
        } else {
            return max;
        }
    }
}

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