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

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

<syntaxhighlight lang="python"> def nr_cif_zero(n, nr):

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

</syntaxhighlight>