Implementati recursiv o functie care verifica daca un vector cu n numere intregi este palindrom (se citeste la fel de la stanga la dreapta si de la dreapta la stanga), folosind un subprogram recursiv auxiliar cu doi indecsi.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
bool esteVectorPalindrom(int n, vector<int> a) - C:
bool esteVectorPalindrom(int n, int a[]) - Pascal:
function esteVectorPalindrom(n: integer; a: array of integer): boolean - Python:
def esteVectorPalindrom(n, a):
- Date de intrare
- Pe prima linie n, pe a doua linie n numere intregi separate prin spatiu.
- Date de iesire
- 1 daca vectorul este palindrom, 0 in caz contrar.
- Restrictii
- 0 <= n <= 1000, |a[i]| <= 10^6
Exemple
Exemplul 1
Intrare
0
Iesire
1
Exemplul 2
Intrare
1 7
Iesire
1