Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Palindromos

942 views

Published on

  • Be the first to comment

  • Be the first to like this

Palindromos

  1. 1. Lenguajes de Programación Aplicaciones de la Recursión “Palíndromos” Expositores: Guillermo, Oscar y David.
  2. 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. 3. Ejemplo de recursión
  4. 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. 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

×