더북(TheBook)

문제 06
하노이의 탑 옮기기

ALGORITHMS FOR EVERYONE icon_day

 

원반이 n개인 하노이의 탑을 옮기기 위한 원반 이동 순서를 출력하는 알고리즘을 만들어 보세요.

 

수학과 컴퓨터 과학에서 굉장히 유명한 문제 중 하나인 ‘하노이의 탑’을 알아보고 재귀 호출을 이용해 이 문제를 풀어 보겠습니다.