2 lineas de código en 4 horas

11 10 2008

Si señores, eso que veis en el título es verdad, entre David y yo nos llevamos 4 horas metidos en mi casa una tarde intentando hacer el problemita de ADA de las torres de Hanoi, el cual casi no fuimos capacez de conseguir, nos liamos a escribir lineas, escribimos 7 u 8 y hacíamos bucles infinitos, escribiamos 10 o 15 y se iba pareciendo la solución, hasta que por fin David fue capaz de resolver el problema que nos propusieron para 3 discos en la torre de hanoi con unas 6 líneas de código, entonces intentamos hacerlos para 4 discos y nos dimos cuenta que nos sobraban líneas, entonces borramos unas pocas de líneas, y nos quedamos con dos líneas exactamente, las cuales son capaces de resolver las torres de Hanoi con n Discos.

Aquí os dejo todo el trabajo de 4 horas:

hanoi(n-1,inicial,fin,auxiliar);

hanoi(n-1,auxiliar,inicial,fin);

Para los que esten intentando hacer ADA les dejo exactamente el código completo:

public class TorreDeHanoi {

public static void main(String[] args) {

hanoi(10, “A”, “B”, “C”);

}

private static void hanoi(int n, String inicial, String auxiliar, String fin) {

if (n > 0) {

hanoi(n-1,inicial,fin,auxiliar);

System.out.println(“Mover disco ” + n + ” de ” + inicial + ” a ” + fin);

hanoi(n-1,auxiliar,inicial,fin);

}

}

}

Anuncios

Acciones

Information

5 responses

12 10 2008
mrzeta

Bien bien, asi me gusta llevando las practica de ADA al día 😛

12 10 2008
Rafa Vargas

Acuerdate bien del algoritmo, porque lo vas a utilizar en muchas otras asignaturas. 🙂

13 10 2008
David

vaya tela con el puto algoritmo, despues mirando resulta k en la practica te viene mas o menos, me refiero a esto:

private static void hanoi(int n, String inicial, String auxiliar, String fin) {

if (n > 0) {

// TODO hanoi( … );

System.out.println(“Moverdisco”
+n +”de ” + inicial + ” a ”

+ fin);

// TODO hanoi( … );

}

}
como podemos observar, si hubieramos estado mas atentos hubieramos ido directamente a los TODO, no k somos tan melones k los TODO los borramos del tiron, pq nunca valen pa na.
jajajajaja, mu wena la tarde, en verda en cuanto el melon este me dejo concentrarme un pokiyo lo sake facil, pero es k me estaba liando to el tiempo… xD.. jajajjajaja ;P

9 11 2008
cuidadoconeltecho

iyo la practica 2 es pal miercoles… a ve si la hacemos no?? y a ve si escribes algo mamona.

10 05 2009
hilda

gracias me salvast la vida bueno la nota 🙂

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s




A %d blogueros les gusta esto: