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

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

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

Pentru n=5 și v=(3,6,5,4,2), funcția va afișa 3 6 5 4 2.

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

def validare(n):
   if n <= 0:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       return False
   print("Datele de intrare corespund restricțiilor impuse.")
   return True

def afisvec(v, n):
   if not validare(n):
       return
   
   def afis(index):
       if index < n:
           print(v[index], end=" ")
           afis(index + 1)
   
   afis(0)
   print()

def main():
   n = int(input("Introduceti numarul de elemente din vector: "))
   v = []
   for i in range(n):
       x = int(input(f"Introduceti elementul {i + 1}: "))
       v.append(x)
   
   afisvec(v, n)

if __name__ == "__main__":

   main()

Funcția validare(n) verifică dacă numărul de elemente este un număr natural nenul. Dacă este, se afișează mesajul corespunzător și se returnează True. Dacă nu este, se afișează mesajul corespunzător și se returnează False. Funcția afisvec(v, n) este funcția recursivă care afișează fiecare element al vectorului. Dacă numărul de elemente nu corespunde cu parametrul n, se iese din funcție. Dacă numărul de elemente este corect, se definește funcția internă afis care afișează elementul de la indexul specificat și apoi apelează recursiv aceeași funcție pentru următorul element. Se apelează funcția afis pentru primul element al vectorului. Funcția main() citește numărul de elemente și vectorul de la tastatură și apelează funcția afisvec(v, n) pentru a afișa elementele vectorului în ordine. În cele din urmă, se verifică dacă programul rulează ca fiind modul principal și se apelează funcția main().