Esercizi e progetti di programmazione - Apogeo

E–56 ESERCIZI E PROGETTI DI PROGRAMMAZIONE
Figura 6
Torri di Hanoi
}
}
}
return a;
public boolean hasMorePermutations()
{
if (a.length 0; i––)
{
if (a[i – 1] < a[i]) { return true; }
}
return false;
}
public void swap(int i, int j)
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public void reverse(int i, int j)
{
while (i < j) { swap(i, j); i++; j––; }
}
L’algoritmo sfrutta una proprietà dell’insieme da permutare, che contiene numeri distinti: non
potete, quindi, usare lo stesso algoritmo per calcolare le permutazioni dei caratteri in una stringa.
Potete, però, usare questa classe per ottenere tutte le permutazioni delle posizioni dei caratteri,
per poi comporre una stringa il cui i-esimo carattere sia word.charAt(a[i]). Usate questo approccio
per realizzare nuovamente, senza ricorsione, la classe PermutationIterator dell’esercizio
precedente
** Esercizio P12.13. Torri di Hanoi. Si tratta di un famoso rompicapo. Bisogna spostare una pila di
dischi di grandezza decrescente dal piolo più a sinistra a quello più a destra. Il piolo centrale si
può usare per riporre i dischi temporaneamente (osservate la Figura 6). Si può muovere un disco
alla volta, da un piolo a un altro, e si possono sovrapporre solamente dischi di misura inferiore su
dischi più grandi, ma non viceversa.
Scrivete un programma che stampi le mosse necessarie per risolvere il rompicapo per un numero n
di dischi (all’inizio del programma chiedete all’utente il valore di n). Stampate le mosse da eseguire
in questa forma:
Cay Horstmann: Concetti di informatica e fondamenti di Java 5 a ed. - Copyright 2010 Apogeo srl