데이터구조 (하노이탑)

소개글

하노이 탑 구현에 대해 어떻게 작동하는 원리에 대해 작성된 리포트 입니다.

목차

없음

본문내용

- 디스크의 수가 3개에서 10개까지 재귀적 함수의 호출 횟수를 계산해서 비교하라.
재귀적 함수의 호출이 이루어 질 때, 변수 a의 초기 값을 0으로 지정해 주어서 호출시 변수 a를 1씩 증가하게 만들어 출력을 하여 몇 번 호출을 알 수 있게 프로그래밍 하였습니다.
디스크의 수가 3개일 때, 호출은 7번.
디스크의 수가 4개일 때, 호출은 15번.
디스크의 수가 5개일 때, 호출은 31번.
디스크의 수가 6개일 때, 호출은 63번.
디스크의 수가 7개일 때, 호출은 127번.
디스크의 수가 8개일 때, 호출은 255번.
디스크의 수가 9개일 때, 호출은 511번.
디스크의 수가 10개일 때, 호출은 1023번.
디스크의 수가 1씩 증가할 때 호출은 (2^n-1)번 일어난다는 것을 알 수 있었습니다.

참고 자료

C언어로 쉽게 풀어쓴 데이터 구조