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 dos límites (1 y longitud de cadena) la primera vez que se invoca, un algoritmo recursivo para determinar si 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
