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.

Exemplu

Dacă n=6, v=(12, 7, 6, 3, 8, 5), rezultatul va fi 41.

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

1. Functia de validare ar putea fi implementata astfel:

def validate_input(n):
   if not isinstance(n, int) or n <= 0 or n > 100:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return False
   print("Datele de intrare corespund restricțiilor impuse.")
   return True

1. Functia de rezolvare este implementata astfel:

def suma(v, n):
   if n == 0:
       return 0
   return v[n-1] + suma(v, n-1)

1. Functia main poate fi implementata astfel:

def main():
   n = int(input("Introduceti numarul de elemente din vector: "))
   if validate_input(n):
       v = []
       for i in range(n):
           v.append(int(input(f"Introduceti elementul {i+1}: ")))
       print(f"Suma elementelor din vector este {suma(v, n)}")

1. Aceasta functie citeste de la tastatura numarul de elemente din vector, valideaza input-ul si apoi citeste elementele vectorului. Daca input-ul este valid, calculeaza si afiseaza suma elementelor din vector.