• Feed RSS
Mostrando entradas con la etiqueta programar torres hanoi. Mostrar todas las entradas
Mostrando entradas con la etiqueta programar 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