Please enable JavaScript.
Coggle requires JavaScript to display documents.
Recursiòn - Coggle Diagram
Recursiòn
-
Tipos(Jon/alexis)
RECURSIVIDAD ANIDADA: En algunos argumentos de la llamada recursiva hay una nueva llamada así misma.
RECURSIVIDAD CRUZADA O INDIRECTA: Son algoritmos donde una función provoca una llamada así misma de forma indirecta, a través de otras funciones.
-
-
-
-
Elementos (NAt/luis Jav)
Caso Base: Existe al menos una solución para algún valor determinado.
Progreso: Cualquier llamada a si mismo debe progresar (acercarse) a un caso base.
Caso base: 1 cuando n=1 Progreso: n+suma de los primeros n-1 enteros positivos // suma de enteros recursiva int suma(int n){ if (n==1) return 1; else return n+suma(n-1); }
Caso recursivo: una solución que involucra volver a utilizar la
función original, con parámetros que se acercan más al caso base
- El procedimiento se llama a sí mismo
- El problema se resuelve, tratando el mismo
problema pero de tamaño menor
- La manera en la cual el tamaño del problema
disminuye asegura que eventualmente se alcanzará
-
-
-
-