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.

Rezolvare

def P(x, n, mini, maxi, sum):
   if n == 1:
       mini = x[0]
       maxi = x[0]
       sum = x[0]
       return mini, maxi, sum
   else:
       mini, maxi, sum = P(x, n-1, mini, maxi, sum)
       if x[n-1] < mini:
           mini = x[n-1]
       if x[n-1] > maxi:
           maxi = x[n-1]
       sum += x[n-1]
       return mini, maxi, sum
# Exemplu de apel al functiei
n = 6
x = [12, 7, 6, 3, 8, 5]
mini, maxi, sum = P(x, n, x[0], x[0], 0)
print("Valoarea minima este:", mini)
print("Valoarea maxima este:", maxi)
print("Suma elementelor este:", sum)