Pages: [1]   Go Down
Print
Author Topic: Torre di Hanoi  (Read 571 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« on: 28-04-2010, 16:56:39 »

Qualcuno è riuscito ad implementare il secondo metodo della Torre di Hanoi ( quello iterativo )? Io sono riuscito a fare solo il primo...solo che c'è un problema...StackIsEmpty -.-

Code:

public class Hanoi {
public static void RHanoi( int n,ArrayStack<Integer> r1,ArrayStack<Integer> r2,ArrayStack<Integer> r3) {
if (n == 1) r2.push( r1.pop() );
else RHanoi( n-1,r1,r3,r2 );
RHanoi( 1,r1,r2,r3 );
RHanoi( n-1,r3,r2,r1 );
}

public static void main( String[] args ) {
ArrayStack<Integer> t1 = new ArrayStack<Integer>();
ArrayStack<Integer> t2 = new ArrayStack<Integer>();
ArrayStack<Integer> t3 = new ArrayStack<Integer>();

t1.push(8);
t1.push(7);
t1.push(5);
t1.push(4);

System.out.println(t1+"\n"+t2+"\n"+t3);
RHanoi(4,t1,t2,t3);
System.out.println(t1+"\n"+t2+"\n"+t3);
}
}

Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
Pages: [1]   Go Up
Print
Jump to: