0825 - CifMinRec

Cerinţa

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

Date de intrare

Se va introduce de la tastatura un numar 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 cifmin funcția va avea un parametru reprezentând numărul dat numărul pentru care se calculează cifra minimă va fi mai mic decât 2.000.000.000

Exemplu

cifmin(2050) este 0.
cifmin(9782923251) este 1.

Rezolvare

def cifmin(numar):

   # verificăm dacă numărul este mai mic decât 2 miliarde
   if numar < 2000000000:
       # cazul de bază: numărul este format dintr-o singură cifră
       if numar < 10:
           return numar
       # apelăm recursiv funcția pentru numărul obținut prin eliminarea ultimei cifre
       # și comparăm cifra minimă găsită cu ultima cifră a numărului inițial
       else:
           cifra_min = cifmin(numar // 10)
           ultima_cifra = numar % 10
           return min(cifra_min, ultima_cifra)
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")
print(cifmin(2050))