Question

Să se scrie o funcție C++ recursivă care să returneze cifra maximă a unui număr natural transmis ca parametru.

Answer 1

int Max=0;

int foo(int x)
{
if(x==0) return Max;
if(x%10>Max) Max=x%10;
x/=10;
return foo(x) ;
}

int main()
{
int n;
cin>>n;
cout<<foo(n);
}