Implementati recursiv o functie care calculeaza suma elementelor aflate pe pozitii pare (indexate de la 0) 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 sumaPePozitiiPare(int n, vector<int> a) - C:
int sumaPePozitiiPare(int n, int a[]) - Pascal:
function sumaPePozitiiPare(n: integer; a: array of integer): integer - Python:
def sumaPePozitiiPare(n, a):
- Date de intrare
- Pe prima linie n, pe a doua linie n numere intregi separate prin spatiu.
- Date de iesire
- Suma elementelor de pe pozitii pare.
- Restrictii
- 0 <= n <= 1000, |a[i]| <= 10^6
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1 7
Iesire
7