Lenguajes de Programación

Aplicaciones de la Recursión“Palíndromos”

Expositores: Guillermo, Oscar y David.

Etapas de compilación Recursió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.

Ejemplo de recursión

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 yviceversa.

Ejemplos:

Anita lava la tina

Nada yo soy Adán

Acaso hubo búhos acá

Lógica del palíndromo

Nosotros implementaremos una función que nos determine si una cadena de textoes 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 verdaderosino

si c [limIzq] = c [limDer] entoncesregresa palindrome (c, limIzq+1, limDer-1)

sino regresa falsofin

Ejecución del programa