0919 - NrCifreZeroRec1

Cerinţa

Să se scrie o funcție Python recursivă care să determine numărul de cifre egale cu zero ale unui număr natural transmis ca parametru și să întoarcă rezultatul prin intermediul unui parametru de ieșire.

Restricţii şi precizări

• Numele funcției va fi nr_cif_zero
• Funcția va avea doi parametri: n – reprezentând numărul dat și nr – parametrul prin care se întoarce rezultatul
• Ordinea parametrilor este n , nr
• n 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

Introduceti un numar intreg pozitiv: 1000

Ieșire

Datele introduse sunt corecte.

Numarul de cifre 0 din numarul introdus este: 3

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, nr):

   if n == 0:
       pass
   elif n > 0:
       if n % 10 == 0:
           nr += 1
       nr = nr_cif_zero(n // 10, nr)
   return nr

if __name__ == "__main__":

   n = input("Introduceti un numar intreg pozitiv: ")
   try:
       n = int(n)
       if validate_n(n):
           nr = nr_cif_zero(n, 0)
           print("Datele introduse sunt corecte.")
           print(f"Numarul de cifre 0 din numarul introdus este: {nr}")
       else:
           print("Numarul introdus nu este valid.")
   except ValueError:
       print("Nu ati introdus un numar intreg.")

</syntaxhighlight>

Explicație

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

Funcția `nr_cif_zero` primește doi parametri: `n` reprezintă numărul pentru care se caută cifrele 0, iar `nr` este numărul de cifre 0 găsite până în acel moment. Funcția verifică dacă `n` este zero și în acest caz nu face nimic, iar în cazul în care `n` este mai mare decât zero, verifică ultima cifră a lui `n` și, dacă este 0, crește `nr` cu 1. Apoi funcția apelează recursiv `nr_cif_zero` pentru partea lui `n` fără ultima cifră și valoarea `nr` curentizată prin intermediul unui parametru.

În `main`, se citește un număr întreg pozitiv `n` și se verifică dacă acesta este valid. Dacă este valid, se apelează `nr_cif_zero` și se afișează numărul de cifre 0 din numărul introdus. Dacă numărul introdus nu este valid sau nu poate fi convertit la un număr întreg, se afișează un mesaj corespunzător.