Algoritmo recursivo para determinar si una frase es Palíndromo

¿Qué es palíndromo?

Es una palabra o frase que se lee igual de izquierda a derecha, que de derecha a izquierda.

Ejemplos:

• anilina; 
• dábale arroz a la zorra el abad;
• Somos o no somos.

Aplicando el concepto de "recursividad" podemos escribir una función que determine si una cadena es o no palíndromo.

Asumiendo que la función fRecP recibe una cadena (en una estructura de datos tipo "arreglo") y los límites izquierdo y derecho la primera vez que se invoca, un algoritmo recursivo para determinar si la cadena es palíndromo puede ser este:

Función fRecP (Cadena C, int limIzq, int limDer): lógica

   Si  (limIzq > limDer)   entonces

      fRecP =  verdadero

   de lo contrario

      Si  C[limIzq] = C[limDer]  entonces

            fRecP (C, limIzq+1, limDer-1)

      de lo contrario

           fRecP = falso

      Fin

   Fin

Fin fRecP

---

Otro ejemplo de recursividad: Ejemplo de algoritmo recursivo: Raíz Cuadrada

Documento sobre Recursividad (programación avanzada)