Cerinţa

Scrieţi definiția completă a subprogramului recursiv numarare, care primeşte prin parametrul v un tablou unidimensional cu cel mult 100 de elemente întregi, iar prin parametrul n numărul efectiv de elemente din v.

Subprogramul returnează numărul de perechi de elemente vecine din tabloul v care sunt egale.

Restricţii şi precizări

• 0 < n ≤ 100
• numele subprogramului cerut este numarare
• parametrii sunt, în această ordine: v, n
• indicii elementelor tabloului v sunt 0, 1 ,… , n-1.
• se recomandă realizarea unui subprogram recursiv

Exemplu

Dacă n=6, v=(5, 6, 6, 3, 5, 5), rezultatul va fi 2 – perechile sunt 6 6 și 5 5

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. 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.

int numarare(int v[100], int n)
{
    int cnt=0;
    for (int i = 0; i < n; ++i)
    {
        cin >> v[i];
        if (v[i]==v[i-1])
        cnt++;
    }
    return cnt;
}