Cerinţa

Scrieţi definiția completă a subprogramului recursiv cu antetul

FAlternant(int a[], int n)

care primeşte prin parametrul a un tablou unidimensional de elemente numere naturale, iar prin parametrul n numărul efectiv de elemente din a. Subprogramul returnează 1 dacă elementele pare alternează cu cele impare, sau returnează 0 dacă există cel puțin două elemente alăturate de aceeași paritate.

Restricţii şi precizări

• indicii elementelor tabloului a sunt 1, 2,… , n.

Exemplu:

Dacă n=6, a=(2, 23, 4, 15, 6, 9), rezultatul va fi 1. Dacă n=6, a=(2, 2, 4, 5, 6, 7), rezultatul va fi 0.

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.