RECURSIVIDAD
Hablaremos sobre la recursividad en la programación.
Pero que es la recursividad? la recursividad es el proceso de definir algo en términos de si mismo. El componente clave de un método recursivo es una declaración que ejecuta una llamada a si mismo.
También es un proceso Recurrente, se repite N veces y replica de algo que ya ocurrió.
- Hay método que se llaman a si mismo.
- Procedimiento para resolver un problema complejo reduciendo en uno o mas subproblemas.
Características de la Recursividad.
- Los sub-problemas llegaran a ser tan simples que no hará falta dividirlos para resolverlos.
- Mas simple de resolver que el problema original.
- Cada sub-problema se divide usando el mismo procedimiento, en sub-problemas aun mas simple.
- Misma estructura que el problema original.
Estructura general de un algoritmo recursivo.
Veamos un ejemplo de recursividad.
En el ejemplo que veremos a continuación será sobre bajar escalones, Procedamos.
Acá vemos que hay que importar dos métodos que son:
import java.util.logging.Level
import java.util.logging.Logger
ok como vemos ahí se crea un método para bajar las escaleras, ya que cuando escalones sea menor que cero ya no podrá bajar, y así saldrá un mensaje diciendo que ya no hay escalones por bajar.
También con un try catch vamos hacer uso de la recursividad para bajar los escalones y también con Thred.sleep para hacer un retardo a la hora de bajar los escalones.
Vamos a ver el resultado.
Como vemos baja 5 escalones porque se lo declaramos al principio con el objEsc.bajarEscalera.
Comentarios
Publicar un comentario