하노이 타워는 세 개의 막대( ㅏ , 비 , 그리고 씨 ) 그리고 N 디스크. 처음에는 모든 디스크가 직경의 감소하는 값으로 쌓입니다. 즉, 가장 작은 디스크가 상단에 배치되고 막대 위에 놓입니다. ㅏ . 퍼즐의 목적은 전체 스택을 다른 막대로 옮기는 것입니다(여기에서는 고려됨). 씨 ), 다음과 같은 간단한 규칙을 준수합니다.

• 한 번에 하나의 디스크만 이동할 수 있습니다.
• 각 이동은 스택 중 하나에서 위쪽 디스크를 가져와 다른 스택 위에 놓는 것으로 구성됩니다. 즉, 디스크는 스택의 맨 위에 있는 디스크인 경우에만 이동할 수 있습니다.
• 더 작은 디스크 위에 디스크를 놓을 수 없습니다.

예:

입력 : 2
산출: 디스크 1이 A에서 B로 이동되었습니다.
디스크 2가 A에서 C로 이동되었습니다.
디스크 1이 B에서 C로 이동되었습니다.

입력: 삼
산출: 디스크 1이 A에서 C로 이동되었습니다.
디스크 2가 A에서 B로 이동되었습니다.
디스크 1이 C에서 B로 이동되었습니다.
디스크 3이 A에서 C로 이동되었습니다.
디스크 1이 B에서 A로 이동되었습니다.
디스크 2가 B에서 C로 이동되었습니다.
디스크 1이 A에서 C로 이동되었습니다.

다음 영상은 해결 방법을 보여줍니다. 하노이 타워 입력(N) = 3 –

재귀에 관한 퀴즈