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.

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. Codul care rezolvă problema descrisă, cu implementarea funcțiilor de validare și de rezolvare și cu o buclă main care gestionează întregul proces, este următorul:

def validate_input(v, n, i, j):
   if not(1 <= n <= 100) or not(1 <= i <= j <= n) or len(v) != n:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return False
   for elem in v:
       if not (-1000 <= elem <= 1000):
           print("Datele de intrare nu corespund restricțiilor impuse.")
           return False
   print("Datele de intrare corespund restricțiilor impuse.")
   return True
def recursive_sum(v, n, i, j):
   if n == 0:
       return 0
   elif i <= 1 and j >= n:
       return 0
   elif i > j:
       return 0
   else:
       if i == j:
           return v[i-1] + recursive_sum(v, n-1, i, j)
       else:
           return v[i-1] + recursive_sum(v, n-1, i, j-1) + v[j] + recursive_sum(v, n-1, i+1, j)
def main():
   v = [int(x) for x in input("Introduceti elementele vectorului separate prin spatiu: ").split()]
   n = int(input("Introduceti lungimea vectorului: "))
   i = int(input("Introduceti valoarea pentru i: "))
   j = int(input("Introduceti valoarea pentru j: "))
   if validate_input(v, n, i, j):
       print(f"Suma este: {recursive_sum(v, n, i, j)}")
main()