ESGAPA_U1-3 Introducción a la recursividad

Introducción a la recursividad

Datos

3.ventajas

2.Tipos

1.¿Qué es la recursivudad?

5. diferencia entre las estructuras

4.desventajas

6.Ejemplo

Mapa del universo

Lorem ipsum dolor sit amet

7. Conclusión

8. Referencias

4. Facilidad para implementar algoritmos matemáticos:Muchos algoritmos matemáticos, como el cálculo de series o secuencias, se pueden implementar de manera más directa y natural utilizando recursividad, lo que hace que la implementación sea más intuitiva.

Ventajas de la recursividad

1. Simplicidad y claridad:Permite expresar soluciones de manera más simple y clara.2. Reducción de código:Se puede reducir la cantidad de código necesario para implementar una solución.3. Resolución de problemas compleos:Es útil para resolver problemas que tienen una estructura estrutura recursiva natural.

En este caso, una función A llama a otra función B, y luego la función B puede llamar de nuevo a la función A. Este tipo de recursividad es menos común y puede ser más difícil de seguir y entender, ya que involucra múltiples funciones que se llaman entre sí.

Indirecta

Este tipo se produce cuando una fucnión se llama a sí misma de manera directa. Es el tipo más común de recursiidad y se utiliza para resolver probelmas deonde la solución puede expresarse en tperminos de na instacnia más pequeña del mismo problema.

Lineal

Las estructuras repetitivas son fundamentales en programación, ya que permiten ejecutar un conjunto de instrucciones varias veces. Existen diferentes tipos de estructuras repetitivas, cada una con características y usos específicos.

Dieferencia entre las estructuras repititivas

4. Dificultad en la comprensión:Para programadores menos experimentados, la recursividad puede ser un concepto difícil de entender. Esto puede llevar a errores en la implementación, como no definir correctamente el caso base.

Desventajas de la recursividad

1. Uso elevado de memoria:Cada llamada recusiva consume espacio en la pila de llamadas.2. Ineficiencia:Los algoritmos recursivos pueden ser menos eficientes que sus contrapartes iterativas.3. Complejidad en la depuración:Esto se debe a que el flujo de ejecución puede ser menos intuitivo..

def factorial(n): if n == 0: return 1 # Caso base else: return n * factorial(n - 1) # Llamada recursiva

¿Ejemplo de recursividad

Martes 10 de septiembre del 2024

Introducción a la recursividad Estructura de datos aplicadas || TIADSM 4B6Pamela Nicolle Esquivel Granados || 231124Ing. Gonzalo CamposUniversidad Tecnológica de Aguascalientes

Es una técnica que permite a una función llamarse a sí misma para resolver problemas complejos, y se llamará a sí misma hasta que se cumpla la condición.

Recursividad

Conclusión

Las estructuras de datos son fundamentales en la programación y el desarrollo de software, ya que permiten organizar y gestionar la información de manera eficiente. Su correcta elección y uso pueden influir significativamente en el rendimiento y la eficacia de un programa. Cada tipo de estructura de datos, ya sean arreglos, listas enlazadas, pilas, colas, árboles o tablas hash, tiene sus propias características, ventajas y desventajas. Por ejemplo, los arreglos son ideales para el acceso rápido a elementos, mientras que las listas enlazadas ofrecen flexibilidad en la inserción y eliminación de datos. Las pilas y colas son útiles para gestionar el flujo de datos en situaciones específicas, y los árboles y tablas hash son esenciales para organizar datos de manera jerárquica o para búsquedas rápidas.

https://aulaenlanube.com/que-es-la-recursividad-la-explicacion-definitiva/https://cards.algoreducation.com/es/content/qiWpUzM1/recursividad-programacionhttps://aniei.org.mx/paginas/uam/CursoAA/curso_aa_09.htmlhttps://es.slideshare.net/slideshow/recursividad-135044864/135044864https://estructurasdedatosjimenez.wordpress.com/2020/10/30/ventajas-y-desventajas-de-la-recursividad/https://es.scribd.com/document/430972567/Ventajas-y-Desventajas

Referencias