SlideShare una empresa de Scribd logo
Lenguajes de Programación
Aplicaciones de la Recursión
“Palíndromos”
Expositores:
Guillermo, Oscar y David.
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.
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 y
viceversa.
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 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
Palindromos
Ejecución del programa

Más contenido relacionado

PPT
Palindromos
PPTX
Afiche rosa y salvador
PPS
Palindromía
PPSX
Colegio karol wojtyla
ODP
Nucleo 3 listas pilas colas
PDF
Pila estructura de datos
PPTX
Unidad tres estructura de datos
PDF
10 Pilas
 
Palindromos
Afiche rosa y salvador
Palindromía
Colegio karol wojtyla
Nucleo 3 listas pilas colas
Pila estructura de datos
Unidad tres estructura de datos
10 Pilas
 

Destacado (12)

RTF
Pila
ODP
Nucleo 2 sobre los sistemas
PPTX
A toda pila!!! (1)
PPTX
Definición de pila
PPT
Estructura De Datos Pilas
ODP
Traballo sobre as pilas de Silvia
PPT
PPT
Pilas En C++
PPTX
Estructura de datos
PPTX
Estructura de datos I pilas
PPT
Estructura datos pilas y colas
PPTX
Pilas, colas, y listas estructura de datos
Pila
Nucleo 2 sobre los sistemas
A toda pila!!! (1)
Definición de pila
Estructura De Datos Pilas
Traballo sobre as pilas de Silvia
Pilas En C++
Estructura de datos
Estructura de datos I pilas
Estructura datos pilas y colas
Pilas, colas, y listas estructura de datos
Publicidad

Más de Oscar Jose (10)

ODP
Bfs en grafos
ODP
Bfs en grafos
ODP
Bfs en grafos
ODP
Bfs en grafos
ODP
Bfs en grafos
ODP
Bfs en grafos
PPT
Palindromos
PPT
Generador de codigo_intermedio
PPT
Generador de codigo_intermedio
PPT
C:\fakepath\generador de codigo_intermedio
Bfs en grafos
Bfs en grafos
Bfs en grafos
Bfs en grafos
Bfs en grafos
Bfs en grafos
Palindromos
Generador de codigo_intermedio
Generador de codigo_intermedio
C:\fakepath\generador de codigo_intermedio
Publicidad

Último (20)

DOCX
PLANES DE área ciencias naturales y aplicadas
PDF
SESION 12 INMUNIZACIONES - CADENA DE FRÍO- SALUD FAMILIAR - PUEBLOS INDIGENAS...
PDF
Educación Artística y Desarrollo Humano - Howard Gardner Ccesa007.pdf
DOCX
PLAN DE AREA DE CIENCIAS SOCIALES TODOS LOS GRUPOS
PPTX
Welcome to the 8th Physical Science Class 2025-2026
PDF
ACERTIJO Súper Círculo y la clave contra el Malvado Señor de las Formas. Por ...
PDF
Integrando la Inteligencia Artificial Generativa (IAG) en el Aula
PDF
Unidad de Aprendizaje 5 de Educacion para el Trabajo EPT Ccesa007.pdf
PDF
biología es un libro sobre casi todo el tema de biología
PPTX
Doctrina 1 Soteriologuia y sus diferente
PDF
Como Potenciar las Emociones Positivas y Afrontar las Negativas Ccesa007.pdf
PDF
Gasista de unidades unifuncionales - pagina 23 en adelante.pdf
PDF
el - LIBRO-PACTO-EDUCATIVO-GLOBAL-OIEC.pdf
PDF
IDH_Guatemala_2.pdfnjjjkeioooe ,l dkdldp ekooe
PPTX
Welcome to the 7th Science Class 2025-2026 Online.pptx
PDF
La Evaluacion Formativa en Nuevos Escenarios de Aprendizaje UGEL03 Ccesa007.pdf
PDF
Guia de Tesis y Proyectos de Investigacion FS4 Ccesa007.pdf
PDF
Fundamentos_Educacion_a_Distancia_ABC.pdf
PDF
Mi Primer Millon - Poissant - Godefroy Ccesa007.pdf
PDF
Cronograma de clases de Práctica Profesional 2 2025 UDE.pdf
PLANES DE área ciencias naturales y aplicadas
SESION 12 INMUNIZACIONES - CADENA DE FRÍO- SALUD FAMILIAR - PUEBLOS INDIGENAS...
Educación Artística y Desarrollo Humano - Howard Gardner Ccesa007.pdf
PLAN DE AREA DE CIENCIAS SOCIALES TODOS LOS GRUPOS
Welcome to the 8th Physical Science Class 2025-2026
ACERTIJO Súper Círculo y la clave contra el Malvado Señor de las Formas. Por ...
Integrando la Inteligencia Artificial Generativa (IAG) en el Aula
Unidad de Aprendizaje 5 de Educacion para el Trabajo EPT Ccesa007.pdf
biología es un libro sobre casi todo el tema de biología
Doctrina 1 Soteriologuia y sus diferente
Como Potenciar las Emociones Positivas y Afrontar las Negativas Ccesa007.pdf
Gasista de unidades unifuncionales - pagina 23 en adelante.pdf
el - LIBRO-PACTO-EDUCATIVO-GLOBAL-OIEC.pdf
IDH_Guatemala_2.pdfnjjjkeioooe ,l dkdldp ekooe
Welcome to the 7th Science Class 2025-2026 Online.pptx
La Evaluacion Formativa en Nuevos Escenarios de Aprendizaje UGEL03 Ccesa007.pdf
Guia de Tesis y Proyectos de Investigacion FS4 Ccesa007.pdf
Fundamentos_Educacion_a_Distancia_ABC.pdf
Mi Primer Millon - Poissant - Godefroy Ccesa007.pdf
Cronograma de clases de Práctica Profesional 2 2025 UDE.pdf

Palindromos

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