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

*경*

최초 등록일: 2009.06.14
최종 저작일: 2006.10; 5페이지/ 한컴오피스; 가격 1,000원

다운로드

장바구니

상세정보
자료후기 (2)
자료문의 (0)
판매자정보

소개글

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

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

본문내용

참고 자료

없음

이 자료와 함께 구매한 자료

[자료구조] 하노이의 탑 [C언어] 2페이지
C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수,시간복잡.. 10페이지
C++ 하노이의탑 프로그램 소스 2페이지
NXT를 이용 Bricx C 로 짠 사탕뽑기로봇 프로젝트 14페이지
하노이의 탑 1페이지

자료후기(2)

주의사항

환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류	중복자료	저작권 없음	설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우	다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함)	인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우	자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

자료구조 - 순환 요약 및 소스 분석, 코드 개선 과제 5페이지

하노이 탑의 규칙에 따른 조건문(내에서 함수를 호출한다.) *5개의 원판이 ... 반복문 for문을 이용해서 n까지 1부터 ++해가며 곱해감 * n! ... (시간복잡도) fib_iter.c (순환방법이 아닌 반복문) n을 인수로
재귀알고리즘의 정의와 단점 및 단점극복방법과 사례 2페이지

시간복잡도가 반복문에 비해 계산하기 어렵다. ? ... 꼬리재귀는 컴파일러가 꼬리 재귀 코드를 보고, 적절한 반복문으로 컴파일 해주어야 ... 재귀알고리즘의 예시 1) 하노이의 탑 ?
데이터구조 (하노이탑) 3페이지

반복문을 이용한 하노이 탑. ... 그런데 두 번째 방법 보다는 하노이의 탑을 알기 위해 첫 번째 방법으로 구현되어진 ... 비교 했을 때, 주로 선언 하는 변수는 비슷했으며, 반복문이 재귀적 함수를
피보나치수열, c언어, 재귀함수, 자료구조 8페이지

종합적으로 이 결과를 통해, 재귀적 호출은 피보나치 수, 하노이 탑 등의 ... -1) + Tr(n-2) + 1 (if n >= 2) ➋ 반복 프로그램 반복문 ... 메모리 공간 또한, 많이 필요로 하므로 값이 큰 수일 때는 반복문을 이용하여