algorytm.org

Implementacja w Java



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Problem wież Hanoi - Implementacja w Java
Ocena użytkownikóww: *****  / 7
SłabyŚwietny
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);
	}
}
Dodaj komentarz