1847 - VectorSumPrim REC

Cerinţa

Scrieți definiția completă a subprogramului recursiv P care primeşte prin intermediul parametrului n un număr natural nenul (n≤100), iar prin intermediul parametrului x un tablou unidimensional cu n componente întregi, de maximum șase cifre fiecare. Subprogramul furnizează prin intermediul parametrului s suma elementelor din tabloul x care au valori numere prime.

Date de intrare

Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

Date de ieșire

Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".

Restricţii şi precizări

• 0 < n ≤ 100
• numele subprogramului cerut este P
• parametrii sunt, în această ordine: x, n, s
• elementele vectorului x sunt indexate de la zero
• se recomandă realizarea unei soluții recursive

Exemplu

Exemplu 1

Intrare:

Introduceți numărul de elemente din tablou

6

Introduceți elementul 1

12

Introduceți elementul 2

7

Introduceți elementul 3

6

Introduceți elementul 4

3

Introduceți elementul 5

8

Introduceți elementul 6

5

Iesire:

Datele de intrare corespund restricțiilor impuse.

Suma elementelor din tablou care sunt divizibile cu 3 este

21

Exemplu 2

Intrare:

Introduceți numărul de elemente din tablou

1234

Iesire:

Datele de intrare nu corespund restricțiilor impuse.

Important

Soluţia propusă va conţine definiţia subprogramului cerut și eventual al altor subprograme, apelate de acesta. 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 validare_natural(n):

   return n > 0

def validare_dimensiune_tablou(n):

   return n <= 100

def suma_divizibile_cu_3(v, n):

   return sum(x for x in v if x % 3 == 0)

def main():

   try:
       n = int(input("Introduceți numărul de elemente din tablou: "))
       if not validare_natural(n) or not validare_dimensiune_tablou(n):
           raise ValueError
       v = [int(input(f"Introduceți elementul {i+1}: ")) for i in range(n)]
       print("Datele de intrare corespund restricțiilor impuse.")
       print(f"Suma elementelor din tablou care sunt divizibile cu 3 este: {suma_divizibile_cu_3(v, n)}")
   except ValueError:
       print("Datele de intrare nu corespund restricțiilor impuse.")

if __name__ == "__main__":

   main()

</syntaxhighlight>

Explicații

Codul scris este o implementare a cerințelor enunțate în problema de mai sus.

Funcția validare_natural verifică dacă un număr este natural nenul (n > 0) și returnează True dacă este, False în caz contrar.

Funcția validare_dimensiune_tablou verifică dacă un număr este mai mic sau egal cu 100 (dimensiunea maximă a tabloului) și returnează True dacă este, False în caz contrar.

Funcția suma_divizibile_cu_3 calculează suma elementelor dintr-un tablou unidimensional care sunt divizibile cu 3 și primește ca parametri v - tabloul unidimensional și n - numărul efectiv de elemente din tablou.

Funcția main este funcția principală care citește datele de intrare și afișează rezultatul sau un mesaj de eroare. Ea folosește funcțiile de validare și de rezolvare pentru a verifica și procesa datele de intrare.

În cadrul funcției main, datele de intrare sunt citite de la tastatură și apoi sunt verificate utilizând funcțiile validare_natural și validare_dimensiune_tablou. Dacă datele de intrare sunt valide, se creează un tablou v care este umplut cu numerele citite de la tastatură și apoi se afișează mesajul "Datele de intrare corespund restricțiilor impuse" și suma elementelor din tablou care sunt divizibile cu 3, calculată utilizând funcția suma_divizibile_cu_3.

În caz contrar, dacă datele de intrare nu sunt valide, se afișează mesajul "Datele de intrare nu corespund restricțiilor impuse".