Algoritmos recursivos

Vista previa del material en texto

Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Algoritmos recursivos 
Los algoritmos recursivos son algoritmos que se llaman 
a sí mismos. Los algoritmos recursivos se pueden 
utilizar para resolver problemas que son más fáciles de 
dividir en problemas más pequeños. 
Ideas principales para estudiantes de universidad 
Para los estudiantes de universidad, es importante 
comprender las siguientes ideas principales sobre los 
algoritmos recursivos: 
• Los algoritmos recursivos se dividen en 
problemas más pequeños. 
• Los algoritmos recursivos tienen una base. 
• Los algoritmos recursivos se pueden 
implementar de forma iterativa. 
Recomendaciones para estudiantes de universidad 
Para los estudiantes de universidad que están 
aprendiendo sobre los algoritmos recursivos, se 
recomiendan las siguientes actividades: 
• Practicar mucho. La mejor manera de aprender 
sobre los algoritmos recursivos es practicar con 
frecuencia. 
• Buscar ayuda cuando sea necesario. Si tienes 
problemas para entender un concepto o resolver 
un problema, no dudes en pedir ayuda a un 
profesor o a un tutor. 
• Participar en proyectos. Trabajar en proyectos te 
ayudará a aplicar tus conocimientos sobre los 
algoritmos recursivos en el mundo real. 
Explicación 
Los algoritmos recursivos se dividen en problemas más 
pequeños. Este proceso se llama recursión. La 
recursión se utiliza para dividir un problema grande en 
problemas más pequeños que son más fáciles de 
resolver. 
Los algoritmos recursivos tienen una base. La base es 
el caso en el que el problema es lo suficientemente 
pequeño como para 
resolverlo sin tener que 
llamar al algoritmo a sí 
mismo. 
Los algoritmos 
recursivos se pueden 
implementar de forma 
iterativa. La 
implementación iterativa 
de un algoritmo 
recursivo utiliza un bucle 
para resolver el 
problema. 
Ejemplos de algoritmos 
recursivos 
Algunos ejemplos de 
algoritmos recursivos 
incluyen: 
• La suma de una 
lista: Este 
algoritmo se 
puede utilizar 
para sumar los 
elementos de una 
lista. El algoritmo 
se divide en dos 
problemas: 
sumar los 
elementos de la 
primera mitad de 
la lista y sumar 
los elementos de 
la segunda mitad 
de la lista. 
• El factorial de un 
número: Este 
algoritmo se 
puede utilizar 
para calcular el 
factorial de un 
Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
número. El factorial de un número es el producto 
de todos los números enteros positivos menores 
o iguales a ese número. El algoritmo se divide en 
dos problemas: calcular el factorial del número 
menos uno y multiplicar ese resultado por el 
número. 
• La búsqueda binaria: Este algoritmo se puede 
utilizar para encontrar un elemento en una lista 
ordenada. El algoritmo se divide en dos 
problemas: buscar el elemento en la primera 
mitad de la lista y buscar el elemento en la 
segunda mitad de la lista. 
Ventajas y desventajas de los algoritmos recursivos 
Ventajas: 
• Los algoritmos recursivos pueden ser más fáciles 
de entender que los algoritmos iterativos. 
• Los algoritmos recursivos pueden ser más 
eficientes que los algoritmos iterativos para 
ciertos problemas. 
Desventajas: 
• Los algoritmos recursivos pueden consumir más 
memoria que los algoritmos iterativos. 
• Los algoritmos recursivos pueden ser más 
difíciles de depurar que los algoritmos iterativos. 
Conclusión 
Los algoritmos recursivos son una herramienta 
importante en la programación. Los estudiantes de 
universidad deben comprender los algoritmos 
recursivos para poder resolver problemas informáticos 
complejos.