0822 - NrCifreZeroRec

Cerinţa

Să se scrie o funcție Python recursivă care să returneze numărul de cifre egale cu zero ale unui număr natural transmis ca parametru.

Restricţii şi precizări

• Numele funcției va fi nr_cif_zero
• Funcția va avea un parametru reprezentând numărul dat
• Numărul pentru care se calculează numărul de cifre egale cu zero va fi mai mic decât 2.000.000.000

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte.", apoi pe un rând nou un mesaj dat în funcție de valoarea returnată de funcția nr_cif_zero, reprezentând numărul cerut. În cazul în care numărul introdus depășește limitele date, se va afișa "Numarul introdus nu este valid.", iar dacă numărul introdus nu este întreg, se va afișa "Nu ati introdus un numar intreg."

Exemplu

Intrare

Introduceți un număr întreg pozitiv: 2050

Ieșire

Datele introduse sunt corecte.

Numărul de cifre zero din numărul introdus este: 2

Rezolvare

<syntaxhighlight lang="python"> def validate_n(n):

   if isinstance(n, int) and n > 0:
       return True
   else:
       return False

def nr_cif_zero(n):

   if n == 0:
       return 0
   if n % 10 == 0:
       return 1 + nr_cif_zero(n // 10)
   else:
       return nr_cif_zero(n // 10)

if __name__ == "__main__":

   n = input("Introduceți un număr întreg pozitiv: ")
   try:
       n = int(n)
       if validate_n(n):
           result = nr_cif_zero(n)
           print("Datele introduse sunt corecte.")
           print(f"Numărul de cifre zero din numărul introdus este: {result}")
       else:
           print("Numărul introdus nu este valid.")
   except ValueError:
       print("Nu ați introdus un număr întreg.")

</syntaxhighlight>

Explicație

Această porțiune de cod conține două funcții și un bloc `if`/`else` cu clauza `try`/`except`.

Funcția `validate_n(n)` primește un număr întreg `n` și returnează `True` dacă `n` este un număr întreg pozitiv, altfel returnează `False`.

Funcția `nr_cif_zero(n)` primește un număr întreg `n` și returnează numărul de cifre zero din `n`. Pentru a realiza acest lucru, se folosește o abordare recursivă: dacă `n` este zero, funcția returnează 0; în caz contrar, dacă ultima cifră a lui `n` este zero, funcția adaugă 1 la numărul de cifre zero și continuă să cheme recursiv `nr_cif_zero(n // 10)` pentru a verifica cifrele din partea rămasă a lui `n`. Dacă ultima cifră a lui `n` nu este zero, funcția se apelează recursiv doar pentru partea rămasă a lui `n` (`nr_cif_zero(n // 10)`).

Blocul `if`/`else` conține un bloc `try`/`except` care încercă să convertșă `n` într-un număr întreg. Dacă `n` este un număr întreg pozitiv, se apelează funcția `nr_cif_zero(n)` și se afișează numărul de cifre zero din `n`. În caz contrar, se afișează un mesaj de eroare corespunzător.