ESTRUCTURA DE DATOS RECURSIVIDAD
Una función utiliza llamadas a sà misma, de forma directa o indirecta, para resolver un problema de ______.
Apuntes
ESTRUCTURA DE DATOS: RECURSIVIDAD PILA DE LLAMADAS Y TORRES DE HANOI Estructura de Datos y Algoritmos I · Software y Computación · 3.er semestre Dra. Mayra Carrión Toro Escuela Politécnica Nacional · FIS · LudoLab Dra. Mayra Carrión Toro 1 / 33 Objetivos de la sesión Dra. Mayra Carrión Toro 2 / 33 Al finalizar: explicar una traza, justificar su terminación y programar una solución. 01 · Diseñar Identificar el caso base y reducir el problema. 02 · Explicar Seguir llamadas, operaciones pendientes y retornos. 03 · Aplicar Resolver factorial, potencia y Torres de Hanoi. De la pila a la recursividad Dra. Mayra Carrión Toro 3 / 33 La última llamada que entra es la primera que termina. principal() calcular(3) calcular(2) Cada llamada conserva su contexto El programa suspende una llamada mientras resuelve la siguiente. Al terminar, recupera la anterior. Un problema dentro de otro Dra. Mayra Carrión Toro 4 / 33 Una carpeta puede contener otras carpetas con la misma estructura. Proyecto src recursos modelos Recorrer una carpeta: examinar sus archivos y recorrer sus subcarpetas. Contiene Qué es la recursividad Dra. Mayra Carrión Toro 5 / 33 Resolver un...
Estudia con juegos interactivos
Sube tus apuntes y genera flashcards, examenes y mas con IA
Empezar gratis