AYUDA para entender metodo recursivo

[calichecal]

hola a todos, llevo tres dias tratando de entender un metodo recursivo, el del juego de las torres de hanoi que es muy comun encontrarla para los ejemplos de metodos recursivos(trata de un numero de discos ingresados por teclado con los cuales se muestra por pantalla los movimientos a seguir uno por uno EJm: "Mover disco A a C...", siendo las tres torres:(A, B y C) ), me considero bueno para la logica pero cuando se trata de dos llamados o mas, de un metodo dentro del mismo se me dificulta comprenderlo, agradesco al que me explice el recorrido que hace dicho metodo o me recomiende una buena pagina donde expliquen este tipo de recursividad en profundidad.. grax.. este el codigo:

Código PHP:

  public class Recursividad_Torre_De_Hanoi { 
    private static int movimientos=0; 
     public static  int MovimientosHanoi(int n_discos, char a,char b, char c){ 
         if(n_discos >0){ 
             MovimientosHanoi(n_discos-1, a,c,b); 
             System.out.println("mover disco de "+a+" a "+c); 
             movimientos++; 
             MovimientosHanoi(n_discos-1,b,a,c); 
         } 
         return movimientos; 
     } 
          
      
 
 
    public static void main(String[] args){ 
       int N_discos,Movimientos; 
       System.out.print("Numero de discos: "); 
       N_discos=Leer.leerint(); 
       Movimientos = MovimientosHanoi(N_discos,'A','B','C'); 
       System.out.print("movientos efectuados: "+Movimientos); 
    }  
   

}

[caelus]

Si mal no recuerdo el juego, deberás manejar 2 problemas (siempre es mejor dividir un problema complejo en varios simples)
1.- Un disco solo se puede colocar en un lugar si el disco de abajo es mas grande o no hay disco
2.- Si vas a tener 3 postes deberías tener o bien, 2 métodos (mover derecha y mover izq) o todas las combinaciones posibles (Ej, de A a B, de A a C.. etc son 6 casos posibles)
Yo manejaría los tamaños asignándoles a los discos un número y controlando que el número de arriba no sea mayor que el de abajo.
Por supuesto que imagino que estarás usando clases bien diferenciadas, así podrás escalar la aplicación en algún momento, además los atributos no se mezclarán entre sí.

Sinceramente no entiendo donde está la recursividad (no aplicas un for o algo así) lo que veo es una estructura de control (un if), la estructura de un for sería for (int i=0; i<algo;i++){ cuerpo }

Saludos

[calichecal]

Iniciado por caelus

Si mal no recuerdo el juego, deberás manejar 2 problemas (siempre es mejor dividir un problema complejo en varios simples)
1.- Un disco solo se puede colocar en un lugar si el disco de abajo es mas grande o no hay disco
2.- Si vas a tener 3 postes deberías tener o bien, 2 métodos (mover derecha y mover izq) o todas las combinaciones posibles (Ej, de A a B, de A a C.. etc son 6 casos posibles)
Yo manejaría los tamaños asignándoles a los discos un número y controlando que el número de arriba no sea mayor que el de abajo.
Por supuesto que imagino que estarás usando clases bien diferenciadas, así podrás escalar la aplicación en algún momento, además los atributos no se mezclarán entre sí.

Sinceramente no entiendo donde está la recursividad (no aplicas un for o algo así) lo que veo es una estructura de control (un if), la estructura de un for sería for (int i=0; i<algo;i++){ cuerpo }

Saludos

.bueno no se como no ves la recursividad
-el programa no lo hice yo, es de un libro de Javier Ceballos
- y en este libro resaltan el buen ejemplo para mostrar la utilidad de la recursividad
-este tema lo habri con la intension de que alguien me haga el favor de analizar el codigo y me lo explique con palabras que pueda entender
-te refieres al for como algo esencial para la recursividad ¿sabes que es recursividad?

[caelus]

Ok, no precisas tratarme de tonto para que te de una mano, te aviso por las dudas que el código como lo presentaste no compila en eclipse (no se en otra plataforma) falta cerrar alguna llave y el método leer no está definido.
Solucionado esto, el método es recursivo porque se llama a sí mismo, comenzando por el main pregunta la cantidad de discos que van a ponerse en juego y el método asigna valores A, B y C a los postes y los discos propuestos, luego el método de arriba controla que en los postes B y C no haya discos y cambia la posición de b y c, el procedimiento comienza realmente después; moviendo el primer disco al lugar B desde allí continúa cambiando los lugares hasta pasarlos a todos al poste C y devolviendo los movimientos usados
Esto era lo uqe precisabas?

[GreenEyed]

La cuestion es que el problema de mover N discos desde A hasta C se puede reducir a mover N-1 discos desde A hasta B y luego mover esos N-1 discos desde B hasta C, usando siempre el tercer disco como intermediario.

Entonces, para mover N-1 discos desde A hasta B, hay que mover N-2 discos desde A hasta C y luego los N-2 discos desde C hasta B...

etc etc hasta que sólo hay que mover un disco, el cual va directo de una torre a otra (el programa no lo distingue y lo mueve en dos pasos pero no haría falta)

Y así es como funciona, un típico programa recursivo aunque en este caso con dos llamadas. Si se te hace dificil entenderlo de cabeza, lo mejor es usar papel y lapiz para escribir los pasos. No es coña .

S!

[calichecal]

Iniciado por GreenEyed

La cuestion es que el problema de mover N discos desde A hasta C se puede reducir a mover N-1 discos desde A hasta B y luego mover esos N-1 discos desde B hasta C, usando siempre el tercer disco como intermediario.

Entonces, para mover N-1 discos desde A hasta B, hay que mover N-2 discos desde A hasta C y luego los N-2 discos desde C hasta B...

etc etc hasta que sólo hay que mover un disco, el cual va directo de una torre a otra (el programa no lo distingue y lo mueve en dos pasos pero no haría falta)

Y así es como funciona, un típico programa recursivo aunque en este caso con dos llamadas. Si se te hace dificil entenderlo de cabeza, lo mejor es usar papel y lapiz para escribir los pasos. No es coña .

S!

bien !! gracias GreenEyed ya pude simplificar y comprender al fin con tu explicacion.