• LF몰 이벤트
  • 캠퍼스북
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

[전기전자공학과] 데이터구조 하노이의 탑 보고서 + PPT + C코드

*지*
개인인증판매자스토어
최초 등록일
2017.12.05
최종 저작일
2016.01
6페이지/파일확장자 압축파일
가격 2,000원 할인쿠폰받기
다운로드
장바구니

목차

없음

본문내용

◎ 하노이의 탑

- 퍼즐의 일종. 세 개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 원판이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대로 쌓여 있다.
게임의 목적은 다음 두 가지 조건을 만족시키면서, 한 기둥에 꽂힌 원판을 그 순서 그대로 다른 기둥으로 옮겨서 다시 쌓는 것이다.
1. 한 번에 하나의 원판만 옮길 수 있다.
2. 큰 원판이 작은 원판 위에 있어서는 안 된다.
<출처 : 위키백과 – http://ko.wikipedia.org/wiki/%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98_%ED%83%91>

◎ 완성 코드

#include <stdio.h>

void recursive(char first, char middle, char last, int n);

int main(){
int n;
int i, p=2;

printf("==================================\n");
printf("하노이의 탑에 오신 것을 환영합니다.\n");
printf("==================================\n");
printf("원판을 몇 개 놓으시겠습니까? : ");
scanf("%d", &n);

recursive('A','B','C',n);

for(i=1 ; i<n ; i++){
p = p * 2;
}

printf("원판이 총 움직인 횟수는 %d번입니다.\n", p-1);
printf("==================================\n");
printf("하노이의 탑을 종료합니다. Bye Bye~\n");
printf("==================================\n");
return 0;
}
void recursive(char first, char middle, char last, int n){
if(n==1){

참고 자료

없음
*지*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

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

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

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

최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
[전기전자공학과] 데이터구조 하노이의 탑 보고서 + PPT + C코드
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업