왼쪽에서 n-1 개를 가운데로, 왼쪽 마지막 원판을 오른쪽으로, n-1 개를 다시 가운데서 오른쪽으로 옮기는 작업을 반복하게 되면 (왼쪽, 가운데, 오른쪽은 from, by, to 매개변수로 계속 그 값이 바뀐다.) 다 옮길수 있다.