검색어 입력폼

★반복문으로 구현한 하노이탑★

저작시기 2006.10 |등록일 2009.06.14 한글파일한컴오피스 (hwp) | 5페이지 | 가격 1,000원

소개글

1. 반복문으로 구현한 하노이탑
1.1 문제 분석
: n개의 원반을 한 기둥에서 다른 기둥으로 옮기는 하노이탑 문제를 해결하는 프로그램을 반복문을
사용하여 작성하시오.(재귀 함수를 사용하지 마시오)
: n개의 원반을 기둥 A에서 중간기둥 B를 이용하여 기둥 C로 옮기는 방법은 다음의 그림과 같이
원반전체를 2부분으로 나누어서 옮기는 것을 반복한다.

1.2 프로그램 설계
① A.h 에는 간단한 인터페이스를 작성한다.
② C.cpp 에는 실제 실행될 프로그램이 작성된다.
③ 몇 개의 원판을 이동할 것인지, 사용자로부터 입력을 받는다. 그리고 그 입력 받은 수만큼 for
문을 이용하여 반복한후 A기둥에 다 옮겨 놓는다. A 기둥은 poleA 이므로, poleA에 옮겨 둔다.
④ 그리고, 원판의 개수를 세기 위해서 poalAN 변수에 A 에 있는 원판의 개수를 저장한다.

목차

1. 반복문으로 구현한 하노이탑
1.1 문제 분석
1.2 프로그램 설계
1.3 소스 코드
1.4 실행 화면
1.5 느낀점

본문내용

1. 반복문으로 구현한 하노이탑
1.1 문제 분석
: n개의 원반을 한 기둥에서 다른 기둥으로 옮기는 하노이탑 문제를 해결하는 프로그램을 반복문을
사용하여 작성하시오.(재귀 함수를 사용하지 마시오)
: n개의 원반을 기둥 A에서 중간기둥 B를 이용하여 기둥 C로 옮기는 방법은 다음의 그림과 같이
원반전체를 2부분으로 나누어서 옮기는 것을 반복한다.

참고 자료

없음
다운로드 맨위로