JAIME FELIX MONDRAGON ALVAREZ
RECURSIVIDAD
Es una función que se llama así misma Es una alternativa diferente para implementar
estructuras de repetición (ciclos). Los módulos se hacen llamadas recursivas .
Función Recursiva
Caso base: para una solución en
particular.
Pero puede existir mas de un caso
base.
Caso recursivo: una solución que involucra volver a
utilizar la función original. Hasta llegar al caso base para
que pueda finalizar la función de lo contrario esto seria
infinito y ocuparía demasiado espacio en la memoria.
Se componen de:
Condiciones
Números Enteros
Números No negativos
Algoritmo Iterativo
El procedimiento se llama
así mismo Si va disminuyendo asegura
que el caso eventualmente se
alcanzará
Se resuelve el problema
tratando el mismo pero de
tamaño menor Factorial (N)= N*factorial(N-1)
Si N>0
Aplica todas las condiciones
Se utiliza o es recomendable para no generar
mucho espacio en la pila, es mas complejo pero
mas rápido y no utiliza mucho espacio.
Se ejecuta mediante ciclos
característica
ejemplo
ejemplo