Hanoi Tower 문제의 이해와 재귀호출을 통한 해결 및 시간복잡도

소개글

재귀함수 이용의 대표적 사례인 하노이의 탑 문제를 푸는 알고리즘을 구현한 소스와 리포트입니다.
하노이의 탑에 대한 개념과 이를 프로그램으로 해결하는데 필요한 시간복잡도를 구하는 수식을 포함하였습니다.

원반들이 하나의 탑에서 다른 탑으로 이동하는 모습을 좀더 직관적으로 표현하기 위한 함수를 추가로 작성하여, 어느 탑에서 어느 탑으로 어떤 원반이 이동하는 것인지를 단계별로 출력하도록 하였습니다( 실행화면 참고 ).

원반의 개수 즉, 탑의 높이를 표준입력으로 입력받을 수 있도록 작성하였기 때문에, 다양한 개수의 하노이 탑 이동 모습을 확인할 수 있

컴파일 실행환경

Microsoft Visual Studio 2008 C ( ENG Ver. )

압축파일 내 파일목록

2010.03.18 Hanoi tower.vcproj
2010.03.18 Hanoi tower.vcproj.Teolex-PC.Teolex.user
Debug2010.03.18 Hanoi tower.exe.intermediate.manifest
DebugBuildLog.htm
DebugHanoi tower.obj
Debugmt.dep
Debugvc90.idb
Debugvc90.pdb
Hanoi Tower Header.h
Hanoi tower.c
Hanoi Tower 의 구현과 이해 및 시간복잡도.docx

참고 자료

하노이의 탑 문제의 기원 참고 : http://ko.wikipedia.org/wiki/%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98_%ED%83%91