# PBinfo #4206 – CifDiv3Rec – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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.

## Cod sursă C++

```cpp
int CifDiv3Rec(long long int n) {
    int contor = 0;
    if (n == 0)
        return 1;
    else {
        while (n > 0) {
            if (n % 10 % 3 == 0)
                contor++;
            n = n / 10;
        }
    } return contor;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4206)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4206/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4206/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)