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

Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".

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

Exemplu 1

Intrare:

Introduceti numarul de elemente

6

Introduceti elementul 1

5

Introduceti elementul 2

6

Introduceti elementul 3

6

Introduceti elementul 4

3

Introduceti elementul 5

5

Introduceti elementul 6

5

Iesire:

Datele de intrare corespund restricțiilor.

Numarul de perechi de elemente vecine egale este

2

Exemplu 2

Intrare:

Introduceti numarul de elemente

1234

Iesire:

Datele de intrare nu corespund restrictiilor impuse.

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

<syntaxhighlight lang="python" line="1">

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)

def main():

   # Citirea datelor de intrare
   n = int(input("Introduceti numarul de elemente: "))
   if n <= 1 or n > 100:
       print("Datele de intrare nu corespund restrictiilor impuse.")
       return
   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("Datele de intrare corespund restrictiilor impuse.")
   print(f"Numarul de perechi de elemente vecine egale este: {numar_perechi}")

if __name__ == "__main__":

   main()

</syntaxhighlight>

Explicații

Codul este împărțit în două funcții:

1. 1 numarare - această funcție primește ca argumente un vector v și numărul de elemente n. Scopul acestei funcții este de a număra câte perechi de elemente vecine egale se găsesc în vectorul dat. Funcția se bazează pe o abordare recursivă, verificând dacă ultimele două elemente ale vectorului sunt egale, apoi apelându-se recursiv pentru a verifica restul vectorului. Funcția returnează numărul de perechi găsite.

1. 2 main - această funcție conține citirea datelor de intrare, apelarea funcției numarare și afișarea rezultatului. Inițial, se citește numărul de elemente n din vector, apoi fiecare element este citit și adăugat la vectorul v. Apoi, se apelează funcția numarare pentru a număra perechile de elemente vecine egale și se afișează numărul găsit.

În cadrul funcției main sunt aplicate verificări pentru a asigura că datele de intrare corespund restricțiilor impuse (adică 0 < n ≤ 100). Dacă aceste restricții nu sunt îndeplinite, se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse". În caz contrar, se va afișa mesajul "Datele de intrare corespund restricțiilor impuse" urmat de numărul de perechi de elemente vecine egale.