Editing 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>