1863 - NumarareRec

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.

Date de intrare

Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse." În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.".

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.

Rezolvare

def numarare(v, n):
   if n <= 1:
       return 0
   if v[n-1] == v[n-2]:
       return 1 + numarare(v, n-1)
   else:
       return numarare(v, n-1)
#Pentru verificare putem folosi o  posibilă implementare a funcției main care apelează funcția numarare cu datele de intrare și afișează rezultatul:
def main():
   # Citirea datelor de intrare
   n = int(input("Introduceti numarul de elemente: "))
   v = []
   for i in range(n):
       element = int(input(f"Introduceti elementul {i+1}: "))
       v.append(element)   
   # Apelarea functiei de numarare si afisarea rezultatului
   numar_perechi = numarare(v, n)
   print(f"Numarul de perechi de elemente vecine egale este: {numar_perechi}")
   # Apelarea functiei main 
main()