0835 - AfisareVectorRec

Cerinţa

Să se scrie o funcție recursivă care afișează pe ecran elementele unui vector transmis ca parametru.

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

• numele funcției va fi afisvec;
• funcția va avea doi parametri, în această ordine: vectorul v și numărul de elemente din vector, n. Funcția nu va returna nimic;
• indicii elementelor vectorului sunt 0, 1, ..., n-1;
• elementele vor fi afișate în ordinea din vector, separate prin câte un spațiu.

Exemplu

Exemplu 1

Intrare:

Introduceți numărul de elemente din vector

5

Introduceți elementul 0

3

Introduceți elementul 1

6

Introduceți elementul 2

5

Introduceți elementul 3

4

Introduceți elementul 4

2

Iesire:

Datele de intrare corespund restricțiilor.

Elementele vectorului sunt

3 6 5 4 2

Exemplu 2

Intrare:

Introduceti numarul de elemente din vector

-1

Iesire:

Datele de intrare nu corespund cerinței.

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. 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(n):

   if not isinstance(n, int) or n <= 0:
       print("Datele de intrare nu corespund cerinței.")
       return False
   return True

def afisvec(v, n):

   if n == 1:
       print(v[0], end=' ')
   else:
       afisvec(v, n-1)
       print(v[n-1], end=' ')

def main():

   n = input("Introduceți numărul de elemente din vector: ")
   try:
       n = int(n)
       if validare(n):
           v = []
           for i in range(n):
               x = input(f"Introduceți elementul {i}: ")
               v.append(x)
           print("Datele de intrare corespund restricțiilor.")
           print("Elementele vectorului sunt:", end=' ')
           afisvec(v, n)
   except ValueError:
       print("Datele de intrare nu corespund cerinței.")

if __name__ == "__main__":

   main()

</syntaxhighlight>

Explicații

validare_input(n: str) -> bool - această funcție primește ca parametru un șir de caractere și returnează True dacă șirul poate fi convertit într-un număr întreg pozitiv și False în caz contrar.

afisare_vector_recursiv(v: list, n: int) - această funcție este funcția principală și primește ca parametri un vector v și numărul de elemente din vector n. Funcția afișează elementele vectorului v pe ecran în ordine, separate prin câte un spațiu, utilizând o abordare recursivă.

afisare_element(v: list, n: int, i: int) - această funcție primește ca parametri un vector v, numărul de elemente din vector n și un index i. Funcția afișează elementul de la indexul i și apelează funcția afisare_element() pentru a afișa următorul element.

main() - această funcție este funcția principală a programului. În interiorul acesteia, se citește de la tastatură numărul de elemente n, se validează inputul folosind funcția validare_input(), și în cazul în care inputul este valid, se citesc elementele vectorului v. În cele din urmă, se apelează funcția afisare_vector_recursiv() pentru a afișa elementele vectorului.