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

Exemplu

nr_cif_zero(2050) este 2.

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

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

</syntaxhighlight>