Editing 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.")