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

Exemplu 1

Intrare:

Introduceti elementele vectorului separate prin spatiu

12 7 6 3 8 5

Introduceti lungimea vectorului

6

Introduceti valoarea pentru i

2

Introduceti valoarea pentru j

4

Iesire:

Datele de intrare corespund restricțiilor impuse.

Suma este

16

Exemplu 2

Intrare:

Introduceti elementele vectorului separate prin spatiu

12 7 6 3 8 5

Introduceti lungimea vectorului

1234

Introduceti valoarea pentru i

2

Introduceti valoarea pentru j

4

Iesire:

Datele de intrare nu corespund restricțiilor impuse.

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

<syntaxhighlight lang="python" line="1"> 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 suma(v, i, j):

   if j-i+1 == 1:
       return v[i-1]
   elif j-i+1 == 2:
       return v[i-1] + v[j-1]
   else:
       return v[i-1] + suma(v, i+1, j-1) + v[j-1]

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: {suma(v, i, j)}")

main() </syntaxhighlight>

Explicații

Codul este format din trei funcții:

validate_input(v, n, i, j): Verifică dacă datele de intrare respectă restricțiile impuse. Aceste restricții sunt: 1 <= n <= 100: lungimea vectorului trebuie să fie între 1 și 100 inclusiv. 1 <= i <= j <= n: i și j trebuie să fie întregi pozitivi astfel încât i <= j <= n. -1000 <= elem <= 1000: toate elementele din vector trebuie să fie numere întregi între -1000 și 1000 inclusiv. suma(v, n, i, j): Calculează suma elementelor din vectorul v care se află între pozițiile i și j. Această funcție este recursivă și utilizează o abordare de tip divide-et-impera.

main(): Funcția principală, care citește datele de intrare, validează intrările și apoi calculează și afișează suma elementelor din vectorul v între pozițiile i și j, apelând funcțiile validate_input() și suma().