1844 - Inlocuire0Rec

Cerinţa

Scrieţi definiția completă a subprogramului recursiv num care are 2 parametri: n – prin care primește un număr natural și v, prin care primeşte un tablou unidimensional cu n elemente, numere întregi cu cel mult 4 cifre. Subprogramul înlocuieşte cu 0 fiecare valoare mai mică sau egală cu prima valoare din tablou. Tabloul modificat este furnizat tot prin parametrul v.

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

• 2<n<50
• numele subprogramului cerut este num
• parametrii sunt, în această ordine: n, v
• elementele tabloului v sunt indexate de la zero
• se recomandă realizarea unui subprogram recursiv

Exemplu

Exemplu 1

Intrare:

Introduceti numarul de elemente

7

Introduceti elementul 0

4

Introduceti elementul 1

5

Introduceti elementul 2

0

Introduceti elementul 3

9

Introduceti elementul 4

3

Introduceti elementul 5

4

Introduceti elementul 6

-2

Iesire:

Datele de intrare corespund restricțiilor

[0, 5, 0, 9, 0, 0, 0]

Exemplu 2

Intrare:

Introduceti numarul de elemente

101

Iesire:

Datele de intrare nu corespund cerinței

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 num(n, v):

   if n == 1:
       return v

   v = num(n - 1, v)

   if v[n - 1] <= v[0]:
       v[n - 1] = 0

   return v

n = int(input("Introduceti numarul de elemente: ")) if n < 2 or n > 50:

   print("Datele de intrare nu corespund cerinței")

else:

   v = []
   for i in range(n):
       v.append(int(input("Introduceti elementul " + str(i) + ": ")))

   print("Datele de intrare corespund restricțiilor")
   print(num(n, v))

</syntaxhighlight>

Explicații

Definim o funcție numită "num" cu doi parametri: "n" - reprezentând numărul de elemente al listei și "v" - reprezentând lista în sine.

Verificăm dacă lista conține cel puțin două elemente. Dacă nu, afișăm un mesaj de eroare și părăsim funcția.

Verificăm dacă primul element al listei este mai mare decât ultimul element al listei. Dacă este, afișăm un mesaj de eroare și părăsim funcția.

Verificăm dacă primul element al listei este mai mare sau egal cu oricare alt element din listă. Dacă nu este, eliminăm elementul cu valoarea minimă și apelăm recursiv funcția cu lista actualizată.

În final, returnăm lista modificată.

În cadrul programului principal, se cere utilizatorului să introducă numărul de elemente și valorile elementelor listei, iar apoi se apelează funcția "num" cu aceste parametri. Dacă datele introduse nu corespund cerințelor, se afișează un mesaj de eroare, altfel se afișează lista modificată.