Ya que se trata de una tarea académica, no está bien que te de la solución, pero si es correcto que te ayude a encontrarla.
La forma de abordar la recursividad es imaginar que ya tienes hecha una función que te resuelve el problema, pero para una lista más pequeña que la que tú tienes, y pensar cómo te aprovecharías de esa función para resolver tu caso.
Es decir, imagina que tienes una lista de 10 elementos: [1,2,3,4,5,5,4,3,2,1]
y necesitas saber si esa lista es simétrica. E imagina que ya tienes hecha una función, digamos simetrica8()
, que funciona para listas de 8 elementos y te dice si la lista de 8 elementos es simétrica o no. ¿Cómo usarías esa información?
La idea es: miro el primer y último elemento de mi lista (o sea lista[0]
y lista[-1]
, pues supongo que sabrás que el índice -1
significa el último). Si son distintos, ya sé que la lista no es capicúa. Si son iguales, llamo a simetrica8()
pasándole mi lista, excepto el primer y último elemento, así: simetrica8(lista[1:-1])
. Si el resultado de esto es True
, es que la lista entera era simétrica y si es False
, que no.
Claro... si tan sólo tuvieramos esa función "mágica" que funciona para 8 elementos... ¡Pero lo asombroso de la recursividad es que la tenemos! Se trata de la misma función que estás escribiendo. Sólo queda programarle lo que se llama "el caso trivial", que es el más pequeño que puedas imaginar y que sepas resolver.
El caso trivial es del de una lista de longitud 1 ó 2. Una lista como [5]
es simétrica siempre por definición (ya que tiene un solo elemento por tanto el primero y el último son el mismo). Una lista como [2,2]
es simétrica si el primero y último coinciden.
Entonces la estructura general de una función recursiva es:
- Mirar si el parámetro corresponde al caso "trivial" y en ese caso retornar la respuesta adecuada.
- Si no, calcular la respuesta correcta usando parte de tus datos, y llamando a tí misma con los datos restantes.
- Retornar la respuesta correcta
Ya que cada llamada a sí misma usa menos datos, llegará un momento que alcanzará el caso trivial y a partir de ahí la respuesta se va "propagando hacia arriba" hasta que la función de arriba del todo retorne el resultado correcto.
Adaptando este esquema general a tu caso (pero en pseudocódigo por no darte la solución completa) sería:
def simetrica(lista):
Si la lista es de tamaño 1 o 2
retornar si lista[0] == lista[-1]
En caso contrario
si lista[0] != lista[-1] retornar False
si no, retornar lo que devuelva simetrica(lista[1:-1])