cercando qua e là in rete ho trovato diverse spiegazioni sul problema Torri
di Hanoi...
teoricamente ho capito che la logica ricorsiva consiste nel spostare n-1
dischi dalla colonna di partenza a quella di "appoggio"..quando n (numero
dischi è uguale a 1 ) spostare l'ultimo disco (il più grande) nella torre di
arrivo..ed infine spostare gli (n-1) dischi sulla torre finale...
public void torriHanoi(n,start,end,app) {
if ( n == 1 )
muoviDisco(start,end);
else {
torriHanoi(n-1,start,end,app);
muoviDisco(start,end);
torriHanoi(n-1,start,end,app);
}
}
Questo dovrebbe essere il programmino...se per muovidisco intendiamo
stampare a video lo spostamento non riesco a capire coe faccia a stampare
gli spostamenti esatti...non stamperebbe sempre e solo A-->B dove A è la
torre di partenza e B quella di arrivo? e la torre C?
chi mi aiuta a capire?