하노이 타워(하노이 탑) 해결방법과 그 동작과정 시각화

목차

1. 서론

2. 관련연구

3. 본론-설계
a.자료형설계
b. Push
c.Pop
d. Move
e. Solve
f. Print
g. main flowchart

4. 구현또는 모의실험

5. 결론, 향후 연구방향

본문내용

1. 서론
분야 : 하노이 타워 문제는 1883년 프랑스 수학자 Lucas가 고안한 문제로, 세 개의 기둥이 주어지고, 1번 기둥에 놓인 크기가 다른 원반들을 전부 3번 기둥으로 옮기는 문제이다. 이떄, 작은 원반 위에 큰 원반이 놓일 수 없고, 한번에 한 개의 원반만 옮길 수 있다는 조건이 따른다, 그리고 원반 이동의 최소 횟수를 보장하여야 한다.
동기 : 재귀적 알고리즘에 흥미가 있어서 하노이 타워 문제의 해결방법을 공부하고 싶었다.
목적 : 하노이 타워의 재귀적 알고리즘을 작성하고, 그 알고리즘의 진행과정을 시각화한다.
연구과정 : 인터넷 검색, 프로그래밍, 디버깅

참고 자료

없음