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
vsunt0,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
SOLUTIE
int numarare(int v[] , int n)
{
if(n < 2)
return 0;
else
return numarare(v, n – 1) + (v[n-1] == v[n-2]);
}