Implementati recursiv o functie care numara de cate ori apare valoarea data valoare intr-un vector cu n numere intregi.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int numaraAparitii(int n, vector<int> a, int valoare) - C:
int numaraAparitii(int n, int a[], int valoare) - Pascal:
function numaraAparitii(n: integer; a: array of integer; valoare: integer): integer - Python:
def numaraAparitii(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
- Numarul de aparitii ale valorii date in vector.
- Restrictii
- 0 <= n <= 1000, |a[i]|, |valoare| <= 10^6
Exemple
Exemplul 1
Intrare
0 5
Iesire
0
Exemplul 2
Intrare
1 5 5
Iesire
1