규칙 "만약 A,B,C 중에서 A에서 C로 원반이 이동해야 한다면, 가장 큰 원반을 제외한 나머지 원반들을 우선 B로 이동해야함" 어떠한 경우라도, 가장 큰 원반을 제외한 나머지 원반들은 목적지와 출발지를 제외한 나머지 축에 쌓아야 한다. 그리고 마지막 원반을 목적지에 가져다 놓은 후, 나머지 원반들을 다시 목적지로 이동시켜야 한다. 목적지로 이동할 때 또한, 위의 공식이 이뤄져야 한다. "만약 출발 축을 1, 목적지 축을 3이라고 한다면 나머지 축 2를 구하는 공식은 (1+2+3) - (3+1) 이다. " 즉, 모든 원반에서 출발 축과 목적지 축을 빼면 나머지 축이 나온다는 의미이다. 풀이 재귀 함수로 해당 문제를 푼다면, 세 가지 흐름을 이용하여 문제를 해결하면 된다. (1) 총 원반의 수가 n이라 ..