Implementati recursiv o functie care determina pozitia (indexata de la 0) primei aparitii a unei valori date intr-un vector cu n numere intregi, folosind un subprogram recursiv auxiliar cu un parametru index. Daca valoarea nu apare, se returneaza -1.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int cautaValoare(int n, vector<int> a, int valoare) - C:
int cautaValoare(int n, int a[], int valoare) - Pascal:
function cautaValoare(n: integer; a: array of integer; valoare: integer): integer - Python:
def cautaValoare(n, a, valoare):
- Date de intrare
- Pe prima linie n, pe a doua linie n numere intregi separate prin spatiu, pe a treia linie valoarea cautata.
- Date de iesire
- Pozitia (de la 0) primei aparitii a valorii, sau -1 daca aceasta nu exista.
- Restrictii
- 0 <= n <= 1000, |a[i]|, |valoare| <= 10^6
Exemple
Exemplul 1
Intrare
0 5
Iesire
-1
Exemplul 2
Intrare
1 5 5
Iesire
0