# PBinfo #1752 – nr_aparitii_rec – Rezolvare C++

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

## Enunț

Cerința
Scrieţi în limbajul C++ definiţia completă a funcţiei recursive nr_aparitii cu următorul antet:

unsigned nr_aparitii(char *sir, char *secventa)
ce returnează numărul de apariţii ale şirului de caractere secventa în şirul sir.

Restricții și precizări

cele două şiruri nu conţin spaţii şi au cel mult 1000 de caractere
biblioteca cstring (string.h) este deja inclusă la verificare

Exemplu:
nr_aparitii("maimuta_samurai", "mu") = 2

## Cod sursă C++

```cpp
unsigned nr_aparitii(char *sir, char *secventa)
{
    char *adr_prim = strstr(sir, secventa);
    if(adr_prim == NULL)
        return 0;
    return 1 + nr_aparitii(adr_prim + strlen(secventa), secventa);
}
```

## Resurse

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