Unidad 3: A - Punteros, Estructuras de datos y Recursividad
Apuntes:
- Videos disponibles
- Video ejercicio de punteros, arreglos y llamadas a función por valor/referencia
Recursividad en programación
¿Que es la Recursividad ?
La recursividad es un concepto que se indica cuando un programa o procedimiento se llama a si mismo. Cuando creamos un procedimiento recursivo debemos tener en cuenta que este tiene que terminar por lo que dentro del mismo debemos asegurarnos de que no se está llamando a si mismo eternamente, Lo que quiere decir que el ciclo es finito.
Debemos tener mucho cuidado cuando realizamos llamadas recursivas ya que si las utilizamos sin control podríamos generar un desborde de la memoria de pila asignada al programa por el sistema operativo, causando que el proceso se cancele por un error en tiempo de ejecución del tipo Stack Overflow.
¿Cuando utilizar recursividad?
Como se puede apreciar de la descripción anterior. Podemos utilizar recursividad para reemplazar cualquier tipo de bucle u operación repetitiva. Se debe tener mucho cuidado al desarrollar un procedimiento recursivo debido a que un error puede ser trágico en la memoria, así como tener una lista o un arreglo con millones de datos, puede hacer que se utilice mucha memoria y desbordar el límite asignado. En general utilizamos recursividad para algoritmos repetitivos como son los de búsqueda y ordenamiento, entre otros.
Se denomina condición de salida o caso base a la condición de finalización o salida de la recursividad. En el ejemplo anterior es la 3era línea donde chequeamos que número == 0
en este caso es que se retornará a la llamada anterior un 1.
Vamos a desarrollar primero el ejemplo de una actividad resuelta de manera iterativa como es el cálculo de un exponente, para finalmente concluir con un ejemplo donde implementaremos el cálculo de un factorial de manera iterativa y luego recursiva.
- Video de ejercicio de calcular un exponente de manera iterativa en c
En el siguiente ejemplo el objetivo consiste en calcular el factorial de un numero.
Sabemos que la forma clásica de resolución de un factorial es mediante la implementación de un bucle iterativo dado por el valor del número a calcular, pero una forma más simple de realizar el cálculo es mediante el uso de la recursividad.
Vamos a ver estos ejemplos iterativo y recursivo en el siguiente video:
- Video ejercicio de Recursividad para calcular un factorial en c
