Changing the way you learn

Recursividad

P R O P I E D A D
1. Un subprograma puede llamarse así mismo
  1. Cumple una determinada función dentro del mismo procedimiento
2. Evita el uso de bucles y otros iteradores
3. Fundamental en matemáticas y Computación
  1. Herramienta para el programador
    1. Resuelve ciertos tipos de problemas, reduciendo la complejidad
F U N C I O N E S
1. Casos
  1. Base
    1. Para su solución no requieren utilizar la función que se está definiendo
  2. Recursivos
    1. Para su solución si requieren utilizar la función que se está definiendo
2. Es recursiva cuando el cuerpo de la función utiliza a la propia función
M É T O D O S
1. Java
  1. pueden llamarse así mismos
2. directa o indirectamente se llama así mismo
  1. Verdadero
    1. El método SÍ es recursivo
      1. Implementación
  2. Falso
    1. El método NO es recursivo
C A R A C T E R Í S T I C A S
1. Directa
  1. Cuando un subprograma se llama así mismo
2. Indirecta
  1. Un subprograma llama a un segundo sub programa y este a su vez llama al primero
E J E M P L O S
C O N C L U S I Ó N

Recursividad

	Created by Jenny Santiago about 2 years ago