Foros del Web » Programación para mayores de 30 ;) » Java »

Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo

Estas en el tema de Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo en el foro de Java en Foros del Web. Ayuda algun codigo de la torre de hanoi SIN RECURCIVIDAD EN JAVA O ALGÚN ALGORITMO QUE ME PUEDAN MOSTRAR PARA HACER EL JUEGO NECESITO DE ...
  #1 (permalink)  
Antiguo 18/10/2014, 19:07
 
Fecha de Ingreso: octubre-2014
Mensajes: 6
Antigüedad: 10 años, 1 mes
Puntos: 0
Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo

Ayuda algun codigo de la torre de hanoi SIN RECURCIVIDAD EN JAVA O ALGÚN ALGORITMO QUE ME PUEDAN MOSTRAR PARA HACER EL JUEGO
NECESITO DE URGENCIA
  #2 (permalink)  
Antiguo 19/10/2014, 03:03
Avatar de Xerelo  
Fecha de Ingreso: mayo-2009
Mensajes: 2.175
Antigüedad: 15 años, 6 meses
Puntos: 306
Respuesta: Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo

http://es.wikipedia.org/wiki/Torres_...%B3i#Iterativa
__________________
Cada vez que solucionas los problemas de alguien que no se esfuerza, piensa en que el día de mañana puede llegar a ser tu compañero de trabajo, o peor, tu jefe.
  #3 (permalink)  
Antiguo 19/10/2014, 08:53
 
Fecha de Ingreso: octubre-2014
Mensajes: 6
Antigüedad: 10 años, 1 mes
Puntos: 0
Respuesta: Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo

Xerelo.. Mira si no quieres ayudar por que no sabes como hacer mejor no comentes nada ese juego con recursividad no es mas de 5 lineas de código si pido ayuda a de ser por algo no crees esa pendejada no sale sin recursividad
  #4 (permalink)  
Antiguo 19/10/2014, 09:38
(Desactivado)
 
Fecha de Ingreso: marzo-2012
Mensajes: 366
Antigüedad: 12 años, 7 meses
Puntos: 31
Respuesta: Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo

A mí me ha quedado bien claro con la ayuda de Xerelo.
Ahora bien, si lo que no quieres es hacer ni 1 solo bucle... cógete uno de los muchos videos que ha en YouTube y traduce cada movimiento a 1 línea distinta de tu código.

Por ejemplo... para 1 torre de 6 piezas:
int palo1[]=new int{6};
int palo2[]=new int{6};
int palo3[]=new int{6};
palo1[0]=6
palo1[1]=5
palo1[2]=4
palo1[3]=3
palo1[4]=2
palo1[5]=1

Rellenando las 3 matrices con el número de tamaño de la pieza que lo contiene.
palo2[0]=0
palo2[1]=0
...
...
palo3[5]=0

y después quita el valor contenido en la matriz que almacena las piezas de 1 y la llevas a otra, línea a línea como si fuese movimiento a movimiento...

palo1[5]=0
palo3[0]=1
palo1[4]=0
palo2[0]=2

etc...

esta línea quita la pieza de menor tamaño de la posición más alta de palo1 y la pone en la posición más baja de palo 3. Quita la siguiente pieza de palo 1 y la coloca abajo del todo de palo 2.

Hazlo poniendo 1 línea para cada movimiento y así no tendrás recursividad ninguna.

Pero como tengas que hacer una torre de 10 piezas te vas al millón de líneas de código.

Precisamente lo bueno que tienen los programas es que pueden hacer cosas repetitivamente, el uso de bucles, etc.

En programación a un bucle no se le llama recursividad.

La recursividad en programación puede ser directa o indirecta. La recursividad directa es cuando una función se llama a sí misma y la recursividad indirecta es cuando una función llama a otra función y esa segunda función llama a la primera.

Ahora bien, si el artículo de Wikipedia que Xerelo ha indicado no te ayuda a como traducir lo que dice en el mismo a un código sin recursividad entonces tienes un problema.

Por otra parte si lo que quieres es que se te de el código para que tú solo tengas que copiar y pegar y no tengas que usar el cerebro que tienes... entonces también tienes un problema.
  #5 (permalink)  
Antiguo 19/10/2014, 11:18
Avatar de Profesor_Falken  
Fecha de Ingreso: agosto-2014
Ubicación: Mountain View
Mensajes: 1.323
Antigüedad: 10 años, 3 meses
Puntos: 182
Respuesta: Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo

Cita:
Iniciado por maidanas2sda Ver Mensaje
Xerelo.. Mira si no quieres ayudar por que no sabes como hacer mejor no comentes nada ese juego con recursividad no es mas de 5 lineas de código si pido ayuda a de ser por algo no crees esa pendejada no sale sin recursividad
La ayuda que te ha dado Xerelo es precisa y válida para alguien que sabe pensar y quiere aprender. Está claro que no es tu caso.

De hecho, encuentro que su respuesta es mucho para lo que merece tu pregunta de tipo Ayuda-Necesito-Urgente.

Ponte a estudiar.
__________________
If to err is human, then programmers are the most human of us
  #6 (permalink)  
Antiguo 19/10/2014, 13:05
Avatar de Xerelo  
Fecha de Ingreso: mayo-2009
Mensajes: 2.175
Antigüedad: 15 años, 6 meses
Puntos: 306
Respuesta: Torre de Hanoi sin RECURSIVIDAD EN JAVA codigo

Cita:
Iniciado por maidanas2sda Ver Mensaje
Xerelo.. Mira si no quieres ayudar por que no sabes como hacer mejor no comentes nada ese juego con recursividad no es mas de 5 lineas de código si pido ayuda a de ser por algo no crees esa pendejada no sale sin recursividad
Tienes toda la razón, prueba con esto

Cita:
public static void main(String[] args) {

InputStream is = new ByteArrayInputStream(new byte[]{80,114,111,102,101,44,32,117,110,32,112,101,114,1 14,111,32,115,101,32,99,111,109,105,-13,32,109,105,115,32,100,101,98,101,114,101,115});
final StringBuilder out = new StringBuilder();
final char[] buffer = new char[36];
try {
final Reader in = new InputStreamReader(is, Charset.forName("Cp1250"));
try {
for (;;) {
int rsz = in.read(buffer, 0, buffer.length);
if (rsz < 0)
break;
out.append(buffer, 0, rsz);
}
}
finally {
in.close();
}
}
catch (Exception ex) {
ex.printStackTrace();
}
System.out.println(out.toString());
}
__________________
Cada vez que solucionas los problemas de alguien que no se esfuerza, piensa en que el día de mañana puede llegar a ser tu compañero de trabajo, o peor, tu jefe.

Etiquetas: algoritmos, c++, recursividad
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 09:38.