Element central d’una llista

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.

Informació del problema

Autoria: Neus Català - Jordi Esteve

Generació: 2026-01-25T21:12:50.615Z