ESCUELA SUPERIOR POLITECNICA DE CHIMBORAZO

FACULTAD DE INFORMATICA Y ELECTRONICA

NOMBRE
JORGE ANDRÉS VEGA MONTALVAN
MATERIA
ESTRUCTURA DE DATOS
INGENIERO
RAUL MARCELO LOZADA YANEZ
CURSO
TERCERO A
CÓDIGO
42
 RECURSIÓN EN C++
LA RECURSIÓN ES UNO DE ESOS TEMAS QUE SIEMPRE
GENERA CONTROVERSIA. SIN EMBARGO,
INDEPENDIENTEMENTE DE LA POSICIÓN DE CADA
PROGRAMADOR UNA COSA ES CIERTA: DEBES
CONOCER EL CONCEPTO
Y LA TÉCNICA. AUNQUE NUNCA MÁS LA UTILICES.
 ¿QUÉ ES LA RECURSIÓN?
• LA RECURSIVIDAD ES UNA TÉCNICA DE
PROGRAMACIÓN QUE BUSCA RESOLVER
UN PROBLEMA SUSTITUYÉNDOLO POR
• SE DICE QUE UN ALGORITMO ES RECURSIVO SI
DENTRO DEL CUERPO DEL ALGORITMO Y DE
FORMA DIRECTA O INDIRECTA
SE REALIZA UNA LLAMADA A ÉL MISMO.

OTROS PROBLEMAS DE LA MISMA • PARA ESCRIBIR UNA FUNCIÓN RECURSIVA, SE DEBEN

SATISFACER 3 CONDICIONES:
CATEGORÍA, PERO MÁS SIMPLES 1. DEBE HABER AL MENOS UN CASO BASE DE
IMPLEMENTANDO UN ALGORITMO PARADA
RECURSIVO. 2. INDUCCIÓN: PASO RECURSIVO QUE PROVOCA
UNA LLAMADA RECURSIVA DEBE SER CORRECTO
• EN MUCHOS LADOS ENCONTRARÁS PARA DISTINTOS
EXPRESADO LO ANTERIOR COMO: PARÁMETROS DE ENTRADA
3. CONVERGENCIA: CADA PASO RECURSIVO DEBE
• UNA FUNCIÓN RECURSIVA ES UNA ACERCAR A UN CASO BASE. SE DESCRIBE EL
PROBLEMA EN
FUNCIÓN QUE SE LLAMA A SÍ MISMA. TÉRMINOS DE PROBLEMAS MÁS SENCILLOS
 USO DE
FUNCIONES • CUANDO LOS PROBLEMAS SON MÁS
CERCANOS A LA DESCRIPCIÓN
RECURSIVAS
MATEMÁTICA.
• CUANDO SU LECTURA ES MÁS FÁCIL DE
LAS LLAMADAS A FUNCIONES
ANALIZAR
RECURSIVAS PUEDEN USARSE PARA
ACTIVIDADES QUE SON RECURSIVAS • EN ESTRUCTURAS QUE SE ADAPTAN MEJOR A
POR NATURALEZA ESTRUCTURAS DE DATOS RECURSIVAS.
Y QUE TIENEN LAS SIGUIENTES
CARACTERÍSTICAS.
• LOS ALGORITMOS RECURSIVOS OFRECEN
SOLUCIONES ESTRUCTURADAS, MODULARES Y
ELEGANTEMENTE SIMPLES.
 OTROS EJEMPLOS

OTROS EJEMPLOS QUE SE ADAPTAN UN EJEMPLO TÍPICO DE NORMALMENTE NO TENDRÁ

A LA PROGRAMACIÓN RECURSIVA PROGRAMACIÓN RECURSIVA NECESIDAD DE COMPLICARSE
SON LA BÚSQUEDA BINARIA, LISTAS CONSISTE EN LA TEREA DE CON LA RECURSIÓN A MENOS QUE
RECURSIVAS, PARTICIONES, ELIMINAR UN DIRECTORIO. LA SE DEDIQUE A
ÁRBOLES, SERIES DE FIBONACCI, FUNCIÓN PROGRAMAR DE FORMA
ETC. ELIMINARÁ TODOS LOS ARCHIVOS AVANZADA.
EN UN DIRECTORIO Y CUANDO DE FORMA GENERAL, SI LA
ENCUENTRE UN SUBDIRECTORIO EFICIENCIA ES UN FACTOR
SE LLAMARÁ A SÍ IMPORTANTE Y/O EL ALGORITMO
MISMO PARA ELIMINAR EL SE VA A EJECUTAR DE FORMA
SUBDIRECTORIO Y TODOS SUS FRECUENTE, CONVIENE ESCRIBIR
ARCHIVOS Y SUBDIRECTORIOS. UNA SOLUCIÓN ITERATIVA.
 EJEMPLO – EL FACTORIAL DE UN NÚMERO
• NOTARÁ QUE CASI TODOS LOS LIBROS, BLOGS, PAPERS, CURSOS EN LÍNEA Y
CUALQUIER RECURSO QUE MUESTRA LA RECURSIÓN INEVITABLEMENTE
UTILIZAN LA FUNCIÓN FACTORIAL COMO EJEMPLO.
• SIN EMBARGO, SI BUSCA INFORMACIÓN ACADÉMICA, COMPRENDERÁ QUE LA
RECURSIÓN EN MÁS QUE EL CÁLCULO
DEL FACTORIAL.
 RECURSIÓN VS. ITERACIÓN
LA ITERACIÓN EN COMPUTACIÓN ES LA TÉCNICA QUE MARCA UN BLOQUE DE DECLARACIONES DENTRO DE UN
PROGRAMA DE COMPUTADORA PARA UN NÚMERO DEFINIDO DE REPETICIONES. SE DICE QUE ESE BLOQUE DE
DECLARACIONES ESTÁ ITERADO.

LA RECURSIÓN EN LA COMPUTACIÓN ES UN MÉTODO EN EL QUE LA SOLUCIÓN A UN PROBLEMA DEPENDE DE

SOLUCIONES PARA CASOS MÁS PEQUEÑOS DEL MISMO PROBLEMA.

LA DIFERENCIA PRINCIPAL ENTRE RECURSIÓN E ITERACIÓN ES QUE UNA RECURSIÓN ES UN PROCESO, SIEMPRE
APLICADO A UNA FUNCIÓN.

LA MAYORÍA DE LOS ALGORITMOS QUE PUEDEN SER DESCRITOS DE FORMA ITERATIVA (ES DECIR, HACIENDO
USO DE
BUCLES WHILE, FOR...) PUEDEN SER REESCRITOS DE FORMA RECURSIVA, Y VICEVERSA.
 GRACIAS
FIN DE LA EXPOSICION
LINK DEL VIDEO:
HTTPS://YOUTU.BE/GQCLHRJG4VU