El documento presenta la recursión y cómo se puede usar para determinar si una cadena de texto es un palíndromo. Explica que un palíndromo es una cadena que se lee igual de derecha a izquierda y viceversa, dando ejemplos como "Anita lava la tina". Luego describe la lógica recursiva para una función que determine si una cadena es un palíndromo comparando los caracteres en los índices inicial y final y llamándose a sí misma de forma recursiva con índices decrecientes hasta que sean iguales o el índice final sea menor que el inicial

1. Lenguajes de Programación
Aplicaciones de la Recursión
“Palíndromos”
Expositores:
Guillermo, Oscar y David.

2. Etapas de compilaciónRecursión
La recursión es un concepto muy amplio, con muchas variantes y
difícil de definir con pocas palabras.
Es un concepto fundamental en matemáticas y computación.
Lo vemos en numerosas actividades de la vida diaria; por ejemplo,
en una fotografía donde se observa otra fotografía.
Otro ejemplo también en la televisión, cuando un periodista hace
un enlace en vivo con otro periodista.
Un objeto recursivo lo podemos definir como aquel que se llama
a si mismo.

3. Ejemplo de recursión

4. Palíndromos
Un palíndromo es uno de los muchos ejemplos en donde podemos aplicar el
concepto de recursión.
Un palíndromo es una cadena de texto que se lee igual de derecha a izquierda y
viceversa.
Ejemplos:
Anita lava la tina
Nada yo soy Adán
Acaso hubo búhos acá

5. Lógica del palíndromo
Nosotros implementaremos una función que nos determine si una cadena de texto
es o no un palíndromo.
La lógica que se seguiría seria la siguiente:
palindromo (Cad c, int limIzq, int limDer)
si limIzq > limDer entonces
regresa verdadero
sino
si c [limIzq] = c [limDer] entonces
regresa palindrome (c, limIzq+1, limDer-1)
sino regresa falso
fin

7. Ejecución del programa