0938 - FSumRec

Cerinţa

Scrieţi definiția completă a subprogramului recursiv suma, 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ă suma elementelor din tabloul v.

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 suma parametrii sunt, în această ordine: v, n indicii elementelor vectorului v sunt 0, 1 ,… , n-1. Se recomandă realizarea unui subprogram recursiv.

Rezolvare

def suma(v, n):

   # Verificăm restricțiile impuse pentru parametrul n
   if n < 1 or n > 100:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return None
   
   # Caz de bază: avem un singur element în vector
   if n == 1:
       # Verificăm dacă elementul este de tipul int
       if isinstance(v[0], int):
           return v[0]
       else:
           return 0
   
   # Cazul general: avem mai multe elemente în vector
   else:
       # Verificăm dacă ultimul element este de tipul int
       if isinstance(v[n-1], int):
           # Adunăm elementul de pe ultima poziție cu suma elementelor din vector până la penultimul element
           return v[n-1] + suma(v, n-1)
       else:
           # Ignorăm ultimul element și continuăm cu elementul precedent
           return suma(v, n-1)