#자료구조 #알고리즘 #하노이타워 #C언어
-
[03]C언어 재귀- 하노이 타워(The tower of hanoi)IT&컴퓨터공학/자료구조&알고리즘 2019. 2. 1. 21:31
하노이 타워 문제의 이해 하노이 타워란 ? 하나의 막대에 쌓여있는 원반을 다른 하나의 원반에 그 모양 그대로 옮겨라! 이때, 원반은 한 번에 하나씩만 옮길 수 있고,'그 모양 그대로' ! 즉, 가장 아래에는 가장 큰 원반에서 시작해서 갈수록 크기가 작아져야 합니다. 하노이 타워 문제를 직접 그려보자! EX)원반이 3개있을 때 막대 B를 경유하여 막대 A → C 로 원반을 옮겨보자 1. 1번째 원반은 도착점 C로 옮긴다.2. 2번째 원반은 경유할 B로 옮긴다. 3. C에 있던 1번째 원반을 B로 옮긴다. 4. 출발점 A에 있던 3번째 원반을 도착점 C로 옮긴다. 5. 경유점 B에 있던 1번째 원반을 A로 옮긴다.6. 경유점 B에 있던 2번째 원반을 C로 옮긴다. 7. 마지막 원반을 도착점 C로 옮기면 완성..