NumarareRec

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

SOLUTIE

int numarare(int v[] , int n)
{
if(n < 2)
return 0;
else
return numarare(v, n – 1) + (v[n-1] == v[n-2]);
}

%d bloggers like this: