Рекурзија 1

/*
Да се напише рекурзивна функција за наоѓање на максималната цифра од даден цел број.
Од стандарден влез се внесуваат непознат број цели броеви се додека не се внесе нешто што не е број. За секој од нив да се испечати максималата цифра во посебен ред.
Забелешка: Решението со рекурзивна функција носи 100% од поените, а со нерекурзивна функција 70% од поените.
Забелешка: ЗАБРАНЕТО е користење на глобални променливи.
*/
#include <stdio.h>

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

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