1843 - FSumVecRec

Cerinţa

Scrieţi definiția completă a subprogramului recursiv suma, care primeşte prin cei 4 parametri v, n, i, j: v, un tablou unidimensional cu maximum 100 de elemente întregi din intervalul [-1000,1000] n, un număr natural reprezentând numărul de elemente din tabloul v i și j două valori naturale cu 1≤i≤j≤n Subprogramul returnează suma elementelor v[1], v[2], … , v[i-1], v[j+1], … , v[n].

Date de intrare

Se va introduce de la tastatură 4 numere naturale care vor fi transmise ca perimetrii

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, i, j indicii elementelor vectorului v sunt 1, 2 ,… , n se recomandă realizarea unei soluții recursive

Exemplu

Dacă n=6, x= (12, 7, 6, 3, 8, 5), i=2, și j=4, rezultatul va fi 25.

Rezolvare

def suma(v, n, i, j):
   if i > j:
       return 0
   elif n == 0:
       return 0
   else:
       return v[n-1] + v[j+1] + suma(v, n-1, i, j) + suma(v, n, i, j-1)
# citire date de intrare
n = int(input())
v = list(map(int, input().split()))
i = int(input())
j = int(input())
# verificare restricții și apelare funcție
if n > 0 and n <= 100 and all(-1000 <= elem <= 1000 for elem in v) and 1 <= i <= j <= n:
   print("Datele de intrare corespund restricțiilor impuse.")
   print(suma(v, n, i, j))
else:
   print("Datele de intrare nu corespund restricțiilor impuse.")