Ocena użytkownikóww: ***** / 7
Nadesłany przez Tomasz Lubiński, 17 listopada 2005 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
Hanoi.java:
/**
* Problem wiez Hanoi
* Tomasz Lubinski (c)2005
* www.algorytm.org
*/
public class Hanoi {
private static void calcHanoi(int src, int dst, int n)
{
int helper = 6 - (src + dst); // calculate helper
if (n == 1)
System.out.println(src + " => " + dst);
else {
calcHanoi(src, helper, n-1);
calcHanoi(src, dst, 1);
calcHanoi(helper, dst, n-1);
}
}
public static void main(String[] args) {
int i;
System.out.println("1 - palik zrodlowy");
System.out.println("2 - palik pomocniczy");
System.out.println("3 - palik docelowy");
i = Console.readInt("Ile krazkow przeniesc? ");
calcHanoi(1, 3, i);
}
}