Cerinţa

Să se scrie o funcție C++ 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.