Java - Novata desesperada, Torres de Hanoii, AYUDAAAAAAAA

Hola, que tal...
Estoy desesperada, pues tengo que hacer un programa que resuelva las torres de Hanoi, pero de forma recursiva para 64 discos...
Disculpenme, no he dormido en noches, nunca he programado, pero es una materia que es parte de mi carrera.
Ayudenme es peor que una pesadilla...
=)

Hola, supongo que ya habrás encontrado la solución en algún libro, pero por si acaso ahí va:

Imagina que los 3 palos se llaman A,B y C.
Mover tres discos del palo A al C se puede descomponer en:
Mover 2 discos de A a B
Mover 1 disco de A a C
Mover 2 discos de B a C

Generalizando esto, para mover n discos de A a C, tendrás que hacer:
Hanoi(n,A,C):
Mover n-1 discos de A a B --> Hanoi(n-1,A,B)
Mover 1 disco de A a C
Mover n-1 discos de B a C --> Hanoi(n-1,B,C)

Para que vaya bien la función hanoi deberá tener varias partes:
Una que pare la recursividad cuando solo quede un disco. Y otras para los demas casos mover(A,C), mover(A,B)...

Espero que te sirva. Suerte!!!

Hola, mirate una tecnica que se llama BackTracking que realiza todas las posibles combinaciones para un problema.

Busca aqui amiga
http://es.wikipedia.org/wiki/Backtracking