하노이탑1 알고리즘 - 재귀 알고리즘(2) 재귀 알고리즘 중 대표적인 하노이 탑을 보겠습니다. 일단 3개의 원반을 1번 기둥에서 3번 기둥으로 옮긴다고 했을 때 순서는 1번 원반을 1기둥에서 3기둥으로 2번 원반을 1기둥에서 2기둥으로 1번 원반을 3기둥에서 2기둥으로 3번 원반을 1기둥에서 3기둥으로 1번 원반을 2기둥에서 1기둥으로 2번 원반을 2기둥에서 3기둥으로 1번 원반을 1기둥에서 3기둥으로 이렇게 총 7번 옮깁니다. 이걸 크게 3개로 묶어서 생각하면 1,2번 원반을 1기둥에서 2기둥으로 3번 원반을 1기둥에서 3기둥으로 1,2번 원반을 3기둥으로 옮기는 것으로 생각할 수 있습니다. 아래는 위 생각을 코드로 만든 것입니다. def move(no, x, y): if no > 1: move(no - 1, x, 6 - x - y) print.. 2020. 11. 18. 이전 1 다음
