하노이 타워의 재귀 알고리즘

Question

나는이 하노이 타워의 재귀 알고리즘을 이해하는 문제가 오전 :

public class MainClass { 
    public static void main(String[] args) { 
    int nDisks = 3; 
    doTowers(nDisks, 'A', 'B', 'C'); 
    } 

    public static void doTowers(int topN, char from, char inter, char to) { 
    if (topN == 1){ 
     System.out.println("Disk 1 from " + from + " to " + to); 
    }else { 
     doTowers(topN - 1, from, to, inter); 
     System.out.println("Disk " + topN + " from " + from + " to " + to); 
     doTowers(topN - 1, inter, from, to); 
    } 
    } 
} 

출력은 다음과 같습니다

Disk 1 from A to C 
Disk 2 from A to B 
Disk 1 from C to B 
Disk 3 from A to C 
Disk 1 from B to A 
Disk 2 from B to C 
Disk 1 from A to C 

나는 우리가 어떻게해야합니까 방법을 이해하지 않습니다

를

Disk 1 from C to B 
Disk 3 from A to C 
Disk 1 from B to A 

누군가 설명해 주시겠습니까?

감사합니다.

Answer 1

페그 A에서 C로 N 디스크 타워를 이동하는 것은 N-1 (모든 디스크를 제외하고 모든 디스크를 마지막으로) 타워를 A에서 B로 이동 한 다음 N 번째 디스크를 A에서 C로 이동하고 마지막으로 타워는 이전에 B에서 B로 옮겼습니다. 이것은 하나 이상의 디스크가있는 타워가 움직일 때마다 적용됩니다. 1 개의 디스크 타워의 경우에는 디스크 만 움직입니다.

Answer 2

만약 내가 틀린 것이 아니라면 각 디스크 1 개를 1 페그만큼 움직일 수 있습니까? 첫 번째 디스크를 a에서 b로 이동 한 다음 b에서 b로 이동합니다. 그것은 2 움직임입니다. 이제 디스크 2를 a에서 b로 이동할 수 있습니다. 이제 디스크 1을 c에서 b로 이동할 수 있습니다. 지금 디스크 3은 A에 있고 디스크 2와 1은에 있습니다. 이제 디스크 1을 a에서 b로 c에서 c로 이동합니다. 우리는 올바른 순서로 디스크 1과 디스크 2를 디스크 3에 가져와야합니다. 그래서 우리는 디스크 1을 B에서 A로 옮깁니다. 이렇게하면 디스크 2를 B에서 C로 옮길 수 있습니다. 이제 디스크 1을 a에서 b로, 그리고 나서 c로 끝내면 작업이 완료됩니다.

질문에 대한 답변이 있습니까?