하노이의 탑1 [알고리즘] 하노이의 탑 목적 하노이의 탑 알고리즘을 가시화하여 이해를 쉽게함 가시화된 알고리즘을 재귀 함수로 구현함 구현할 함수는 아래 2개임 ( A탑에 위치한 원반 개수는 N) int count_hanoi(int n) : A에서 C까지 N개의 원판을 이동시키는데 필요한 전체 개수 void hanoi(int n, int from, int to) : n번째 원판을 From에서 To로 이동시킴 탑 이동 알고리즘 (Hanoi Function) 하노이 탑의 이동을 재귀로 구현할 땐 아래 이미지의 이동 방식을 알면 됨 N이 2보다 더 큰 경우도 가장 밑에 있는 N번째 원판과 그위의 나머지 원판으로 부분을 나누면, 위와 같은 방식으로 이동이 가능함 hanoi(2, A, B)와 hanoi(2, B, C)의 이동을 직접 나열해보면 아래와 같.. 2022. 3. 9. 이전 1 다음