El documento presenta una introducción al concepto de recursión y cómo se puede aplicar 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. Luego describe la lógica recursiva que se seguiría para implementar una función que determine si una cadena es un palíndromo comparando sus caracteres en los índices inicial y final y reduciendo el tamaño de la cadena de forma recursiva.
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.
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