0925 - VectorMaxMinSumRec

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 opt cifre fiecare. Subprogramul furnizează prin intermediul parametrului mini valoarea minimă din tabloul x, prin intermediul parametrului maxi valoarea maximă din x, iar prin intermediul parametrului sum suma elementelor din tabloul x.

Date de intrare

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

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 P parametrii sunt, în această ordine: x, n, mini, maxi, sum elementele vectorului x sunt indexate de a zero Se recomandă realizarea unei soluții recursive.

Exemplu

Dacă n=6 și x= (12, 7, 6, 3, 8, 5), după apel mini=3, maxi=12 și sum=41.

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

def validare(n, x):
   if not (1 <= n <= 100 and len(x) == n and all(isinstance(elem, int) for elem in x)):
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return False
   print("Datele de intrare corespund restricțiilor impuse.")
   return True

def P(x, n, mini, maxi, sum):
   if n == 0:
       return
   if x[n - 1] < mini:
       mini = x[n - 1]
   if x[n - 1] > maxi:
       maxi = x[n - 1]
   sum += x[n - 1]
   P(x, n - 1, mini, maxi, sum)
   return mini, maxi, sum

def main():
   n = int(input("Introduceți numărul de elemente al vectorului: "))
   x = []
   for i in range(n):
       x.append(int(input(f"Introduceți elementul {i+1} al vectorului: ")))
   mini, maxi, sum = P(x, n, x[0], x[0], 0)
   print(f"min = {mini}, max = {maxi}, sum = {sum}")

if __name__ == '__main__':
   main()