Torri di Hanoi
Inviato: 25 apr 2007, 11:14
Vi posto l'algoritmo che feci tempo fa, per la risoluzione del gioco delle torri Hanoi.
Codice: Seleziona tutto
/* #################
Torre di Hanoi v.1
HacK - www.methack.it
#################
*/
#include <stdio>
void Hanoi(int *mossa, int n, int src, int dest);
int main()
{
int mossa=1;
int dischi = 3;
/* il counter mossa รจ passato per riferimento */
Hanoi(&mossa,dischi,0,2); /* chiamata iniziale */
system("pause");
return 0;
}
void Hanoi (int *mossa, int n, int src, int dest) {
int aux; /* indice del piolo ausiliario */
if(n>0) {
aux = 3-(src+dest);
Hanoi(mossa,n-1,src,aux);
printf("%d) src %d -> dest %d\n", *mossa,src,dest); /* stampo lo spostamento da eseguire */
*mossa += 1;
Hanoi(mossa,n-1, aux, dest);
} /* if */
} /* Hanoi */