Element central d'una llista X45082

Escriviu una funció recursiva elem_central que, donada una llista l d’enters de longitud senar, torni l’element central (el del mig) de l.

int elem_central(const list<int> &l);
/* Pre: l = L i la mida de L és senar */
/* Post: El resultat es l'element central de L */

Entrada

Com a entrada hi haurà el nombre d’enters de la llista (un valor enter positiu senar) i els enters que formaran part de la llista.

Sortida

Com a sortida es mostrarà l’estructura de la llista d’entrada i l’enter corresponent al seu element central.

Observació

Escriviu el codi de la funció elem_central dins del fitxer llista_elem_central.cpp.

Heu d’enviar la solució comprimida en un fitxer .tar:

tar cvf program.tar llista_elem_central.cpp

Observeu que per compilar us donem el Makefile, el mòdul listIOint, la capçalera del mòdul funcional llista_elem_central.hpp i el programa principal program.cpp.

Jutge.org també us donarà un semàfor verd si envieu una solució iterativa, però no serà correcte doncs l’enunciat del problema demana que la solució enviada sigui recursiva.