0828 - Manna-Pnueli

Cerinţa

Să se scrie o python care să returneze cifra cifra maximă a unui număr natural transmis ca parametru.

Date de intrare

Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

numele funcției va fi cifmax funcția va avea un parametru reprezentând numărul dat numărul pentru care se calculează cifra maximă va fi mai mic decât 2.000.000.000

Exemplu

cifmax(2050) este 5.

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

Rezolvare

def validare(numar):
   if not isinstance(numar, int) or numar < 0 or numar >= 2000000000:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return False
   print("Datele de intrare corespund restricțiilor impuse.")
   return True
def cifmax(numar):
   if not validare(numar):
       return None
   if numar < 10:
       return numar
   max_cifra = cifmax(numar // 10)
   cifra_curenta = numar % 10
   return max_cifra if max_cifra > cifra_curenta else cifra_curenta
def main():
   numar = int(input("Introduceti numarul: "))
   print("Cifra maxima este:", cifmax(numar))
if __name__ == '__main__':
   main()

#Functia validare verifica daca numarul dat ca parametru este un intreg pozitiv si mai mic decat 2.000.000.000. Daca da, se afiseaza un mesaj corespunzator si se returneaza True, altfel se afiseaza alt mesaj si se returneaza False.
#Functia cifmax primeste numarul dat ca parametru si, daca acesta a trecut validarea, incepe sa il parcurga recursiv, prin impartirea la 10 si apelarea functiei cu numarul rezultat. Cand numarul devine mai mic decat 10, se returneaza acesta. In fiecare apel, se compara cifra curenta cu cifra maxima gasita pana acum si se returneaza valoarea maxima dintre cele doua.
#Functia main citeste numarul de la tastatura si apeleaza functia cifmax, afisand rezultatul gasit.