1843 - FSumVecRec: Difference between revisions

From Bitnami MediaWiki
Pagină nouă: ==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 nume...
 
No edit summary
Line 23: Line 23:
==Exemplu==
==Exemplu==
Dacă n=6, x= (12, 7, 6, 3, 8, 5), i=2, și j=4, rezultatul va fi 25.
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==
==Rezolvare==
  def suma(v, n, i, j):
#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:
     if i > j:
  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
         return 0
     elif n == 0:
     elif i <= 1 and j >= n:
        return 0
    elif i > j:
         return 0
         return 0
     else:
     else:
         return v[n-1] + v[j+1] + suma(v, n-1, i, j) + suma(v, n, i, j-1)
         if i == j:
  # citire date de intrare
            return v[i-1] + recursive_sum(v, n-1, i, j)
n = int(input())
        else:
v = list(map(int, input().split()))
            return v[i-1] + recursive_sum(v, n-1, i, j-1) + v[j] + recursive_sum(v, n-1, i+1, j)
i = int(input())
  def main():
j = int(input())
    v = [int(x) for x in input("Introduceti elementele vectorului separate prin spatiu: ").split()]
# verificare restricții și apelare funcție
    n = int(input("Introduceti lungimea vectorului: "))
if n > 0 and n <= 100 and all(-1000 <= elem <= 1000 for elem in v) and 1 <= i <= j <= n:
    i = int(input("Introduceti valoarea pentru i: "))
    print("Datele de intrare corespund restricțiilor impuse.")
    j = int(input("Introduceti valoarea pentru j: "))
    print(suma(v, n, i, j))
    if validate_input(v, n, i, j):
  else:
        print(f"Suma este: {recursive_sum(v, n, i, j)}")
    print("Datele de intrare nu corespund restricțiilor impuse.")
  main()

Revision as of 10:55, 25 March 2023

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()