하노이의탑
2019-12-06
3개의 막대기에 쌓아놓은 원반을 최소 횟수로 옮기는 유명한 알고리즘문제이다.
n은 원반의 개수이다.
static void hanoi(int n, int x, int y) {
if (n > 1)
hanoi(n - 1, x, 6 - x - y);
System.out.println("원반[" + n + "]을 " + x + "에서 " + y + "로 옮김");
if (n > 1)
hanoi(n - 1, 6 - x - y, y);
}
Loading script...