1
Recursividad
TEMA 7
Manuel Pereira González
V1.1
Agenda
Introducción
Ejemplos
Factorial
Invertir un Número
Resolver Laberinto
Cuándo utilizar Recursividad
Algoritmos de Backtracking
Las Ocho Reinas
Sudoku
Resumen
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
transparencias tema 7, Apuntes de Informática
Asignatura: programacion, Profesor: angel olaya, Carrera: Ingeniería en Informática, Universidad: UC3M
Tipo: Apuntes
Antes del 2010
1 / 12
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga transparencias tema 7 y más Apuntes en PDF de Informática solo en Docsity!
Recursividad
TEMA 7
Manuel Pereira González V1.
Agenda
Introducción Ejemplos Factorial Invertir un Número Resolver Laberinto Cuándo utilizar Recursividad Algoritmos de Backtracking Las Ocho Reinas Sudoku Resumen
Introducción
Poderosa herramienta de programación
Alternativa a algoritmos iterativos
Soluciones elegantes a problemas difíciles de
resolver de otro modo
Un método es recursivo si contiene
invocaciones a sí mismo
Una llamada a un método recursivo puede
generar una o más invocaciones al mismo
método, que a su ve genera otras, …
Introducción
Condiciones que debe cumplir un método
recursivo:
Asegurar que existe una condición de
salida, en la que no se producen llamadas
recursivas (caso base)
Asegurar que se cubren todos los posibles
casos entre el base y los no base
Cada llamada, en el caso no base,
conduce a problemas cada vez más
pequeños que terminarán en el caso base
Ejemplo: Factorial
Agenda
Introducción Ejemplos Factorial Invertir un Número Resolver Laberinto Cuándo utilizar Recursividad Algoritmos de Backtracking Las Ocho Reinas Sudoku Resumen
Ejemplo: Invertir un Número
Agenda
Introducción Ejemplos Factorial Invertir un Número Resolver Laberinto Cuándo utilizar Recursividad Algoritmos de Backtracking Las Ocho Reinas Sudoku Resumen
Agenda
Introducción Ejemplos Factorial Invertir un Número Resolver Laberinto Cuándo utilizar Recursividad Algoritmos de Backtracking Las Ocho Reinas Sudoku Resumen
Cuándo utilizar recursividad
En general, las soluciones recursivas son menos eficientes que las iterativas (coste mayor en tiempo y memoria). Consejos: Los algoritmos que por naturaleza son recursivos y donde la solución iterativa es complicada y debe manejarse explícitamente una pila para emular las llamadas recursivas, deben resolverse por métodos recursivos Cuando haya una solución obvia al problema por iteración, debe evitarse la recursividad
Agenda
Introducción Ejemplos Factorial Invertir un Número Resolver Laberinto Cuándo utilizar Recursividad Algoritmos de Backtracking Las Ocho Reinas Sudoku Resumen
Algoritmos de Backtracking
El backtracking o vuelta atrás es una técnica algorítmica de resolución general de problemas mediante una búsqueda sistemática de soluciones. Se descompone la tarea a realizar en tareas parciales y se prueba sistemáticamente cada una de estas, que a su vez se descompondrán en subtareas… Cuando al elegir una tarea se comprueba que no lleva a una solución, se debe volver atrás, y probar con otra
Algoritmos de Backtracking:
Ocho Reinas
Agenda
Introducción Ejemplos Factorial Invertir un Número Resolver Laberinto Cuándo utilizar Recursividad Algoritmos de Backtracking Las Ocho Reinas Sudoku Resumen
Algoritmos de Backtracking:
Sudoku
Algoritmos de Backtracking:
Sudoku