Академический Документы
Профессиональный Документы
Культура Документы
Proyecto: Recursividad.
1
Introduccin.
Recursividad Directa:
Recursividad Indirecta:
Aqu es distinto, ya que se hacen llamadas distintas a diversos mtodos, pero que
de una forma u otra llena conexin y stas mismas permiten llegar al punto inicial,
por la misma conexin que est establecida.
Programa recursivo.
2
A continuacin se presenta el cdigo recursivo y el desarrollo del mismo como tal,
el cul fue empleado para la realizacin del proyecto de las Torres de Hanoi.
La primer cita corresponde al cdigo creado por el equipo, que es la clase dnde
se encuentra el mtodo principal.
package torre.de.hanoi;
/**
* @author Kevin_Vargas
*/
if(numeroDeAros==1)
else{
3
Mtodo(numeroDeAros-1, torreInicio, torreFinal, torreIntermedia);
4
posicin intermedia y viceversa, ya que es dnde se est efectuando el
movimiento.
Hasta ste punto se termina lo que es la explicacin del desarrollo del mtodo que fue utilizado en
el cdigo. Y seguimos con la explicacin de la segunda cita que corresponde al main del mismo,
que es menos complejo ya que slo son llamadas de instrucciones de la clase anterior.
/**
*/
int numero = 0;
5
numero = captura.nextInt();
hanoi.Mtodo(numero, 1, 2, 3);
Pasando a la parte del main que se encuentra aqu mismo, declaramos una
variable entera del tipo numero ya que en ningn momento podramos usar
medios o nmeros distintos a los enteros, as mismo asignamos un Scanner y
cargamo su respectiva librera, cargamos el mtodo que llevar ciertos valores, el
cual nicamente va a variar en el nmero que es declarado al inicio como se
mencionaba anterirmente, posterior a sto las torres 1 , 2 y 3 estn declaradas ya
dentro de los valores del mtodo que tenamos prviamente, osea que se le
asign un valor predeterminado , de igual forma las torres las podemos manejar
en letras o smbolos segn sea el gusto del usuario que est desarrollando, en
nuestro caso fueron nmero.Finalmente al salir de todo el mtodo se coloca que el
juego ha finalizado.
Caso Base:
Esto escrito anteriormente fue la creacin del cdigo, lo cual no se coment fue el
caso base, sin embargo ah en el mismo cdigo est presente, en el desarrollo del
mismo, encontramos el caso base cuando nuestro nmero de discos es igual a 1,
6
ya que de ah se desarrolla lo dems, puesto que solo existir un movimiento para
ese caso, sin embargo la frmula a partir de ah que surge es la de 2^n -1, a
partir de la cual encontramos que se desprende toda la sucesin de los
movimientos de los mismos.
Caso Recursivo:
Fue el empleo del mtodo que se mostr en la parte superior de ste documento, a partir del cual
se desprende la recursividad , incluyendo as mismo que estaba correctamente construido en su
totalidad, de igual manera se cita nuevamente a continuacin cuando ya se emplea todo el
proceso como tal.Ya que es ah dnde ocurre toda la Magia por as decirlo.
if(numeroDeAros==1)
else{
7
}
Conclusin.
8
En el caso de la realizacin de la Torre de Hanoi, tuvo mucho utilidad debido a que
si no estuviera la existencia de stos mismos ciclos de llamadas continuas, el
cdigo sera demasiado extenso y a su vez no tendra una sintxis correcta, se
perdera el sentido de la programacin dentro de los mismos renglones de cada
elemento. De igual manera, los problemas lgicos-matemticos intervienen
siempre con un algoritmo, el cual se puede desarrollar de una mejor manera con
ste tipo de herramientas que nos proporciona la programacin.