👤

Să se realizeze în C++ un subprogram recursiv care să verifice dacă toate elementele unui șir sunt pare. ​

Răspuns :

► Functie :

bool par(int v[], int n){

   if(n<0) return 1;

   if(v[n]%2==0) return par(v,n-1);

   else return 0;

}

► Exemplu apel :

...

int v[]={2,6,8,12,24,26}, n=6;

if(par(v,n)) cout << "Toate elementele sunt pare";

else cout << "Toate elementele sunt impare"

► Mod functionare :

Conditia de oprire : indicele primit este mai mic decat 0. Atunci cand am ajuns la un indice mai mic decat 0 ne oprim si returnam 1.

Daca elementul curent e par verificam elementul de pe pozitia anterioara. Daca elementul curent e impar atunci returnam 0 recursiv (elementele nu sunt toate pare)