4206 - CifDiv3Rec

Cerinţa

Să se scrie o funcție Python recursivă care să returneze numărul cifrelor divizibile cu 3 ale unui număr natural n transmis ca parametru.

Restricţii şi precizări

• Numele funcției va fi CifDiv3Rec
• Funcția va avea un parametru reprezentând numărul dat n
• 0 ≤ n ≤ 2.000.000.000

Exemplu

CifDiv3Rec(2009376) este 5, cifrele divizibile cu 3 fiind, de la stânga la dreapta, 0, 0, 9, 3, 6.

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 CifDiv3Rec(n):

   if n == 0:
       return 0
   elif n % 10 % 3 == 0:
       return 1 + CifDiv3Rec(n // 10)
   else:
       return CifDiv3Rec(n // 10)

</syntaxhighlight>