• Feed RSS
Mostrando entradas con la etiqueta torres hanoi. Mostrar todas las entradas
Mostrando entradas con la etiqueta torres hanoi. Mostrar todas las entradas
Hace un tiempo os mostré como realizar las Torres de Hanoi en lenguaje C. Está vez, os mostraré como realizar las Torres de Hanoi con recursividad en lenguaje C. Para realizar el ejercicio, he utilizado pilas, ya que su comportamiento es muy parecido a la dinámica del juego.

El código recursivo para solucionarlo, es bastante sencillo:
void torresHanoi(int nPiezas, Pila *ori, Pila *aux, Pila *des){
   if(nPiezas == 1){
      moverPieza(ori, des);
   }else{
      torresHanoi(nPiezas-1, ori, des, aux);
      torresHanoi(1, ori, aux, des);
      torresHanio(nPiezas-1, aux, ori, des);
   }
}
No tiene mucha complicación, también podéis modificar la función, para contar el número de movimientos que se deben realizar para resolver el juego.

A continuación, os dejo los .c, .h y .exe

3
He desarrollado un algoritmo en lenguaje C que simula el juego de las torres de hanoi. Lo he hecho mediante pilas. Hay 3 niveles de dificultad: 3 piezas, 4 piezas y 5 piezas. No está implementado gráficamente, pero tiene ayuda visual.

A continuación puedes descargar los .c, .h y el .exe


Publicidad | Accesorios Bicicletas