Editing 1511 - FCautareRec

==Cerinţa==
Scrieţi definiția completă a unei funcții recursive care are ca parametrii un număr natural n, un șir crescător X de numere reale având n elemente și un număr real v și care returnează poziția pe care apare în șir valoarea v. În cazul în care v nu apare în șir, se va returna valoarea -1. În cazul în care v apare în șir pe mai multe poziții, se va returna una dintre acestea.

==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
v și elementele lui X sunt numere reale – se va folosi tipul double
numele subprogramului cerut este cautare
parametrii sunt, în această ordine: n, X, v
elementele tabloului X sunt indexate de la zero
se recomandă realizarea unei soluții recursive

==Exemplu==
Dacă n=6, X=(9.5,16.3,28.3,49.7,52.4,73), iar v=52.4, funcția va returna valoarea 4.

==Rezolvare==
 def cautare(n, X, v):
    # Caz de bază: lista X este goală
    if n == 0:
        return -1    
    # Caz de bază: valoarea v este pe prima poziție din lista X
    if X[0] == v:
        return 0    
    # Apel recursiv pentru lista X fără prima valoare
    poz = cautare(n-1, X[1:], v)   
    # Dacă valoarea v a fost găsită în lista X fără prima valoare, se va returna poziția respectivă +1
    if poz != -1:
        return poz+1
    # Dacă valoarea v nu a fost găsită în lista X, se va returna -1
    return -1
 # Citire date de intrare
 n = int(input())
 # Verificare condiții de intrare
 if n <= 0 or n > 100:
    print("Datele de intrare nu corespund restricțiilor impuse.")
 else:
    X = list(map(float, input().split()))
    v = float(input())    
    # Apel funcție și afișare rezultat
    pozitie = cautare(n, X, v)
    if pozitie == -1:
        print("Valoarea", v, "nu a fost gasita in lista.")
    else:
        print("Valoarea", v, "a fost gasita pe pozitia", pozitie)