|
%5d: 말뚝 %c에서 말뚝 %c로 원반 %d를 이동\n",
cnt, from, to, n);
}
else
{
moveHanoi(from, to, temp, n-1);
++cnt;
printf("%5d: 말뚝 %c에서 말뚝 %c로 원반 %d를 이동\n",
cnt, from, to, n);
moveHanoi(temp, from, to, n-1);
}
}
|
|
|
(atoi, atof)
【 2】함수 선언
【 3】함수 프로토타입
【 4】문자열의 입력
【 5】문자열 처리함수
【 6】매개변수 전달방법
【 7】재귀함수(하노이탑)
【 8】함수의 내포
【 9】글로벌 변수
【10】전처리기와 매크로
|
|
|
탑스팟, 2010
◈ 최갑송, 재료공학, 두양사, 2007
◈ John G. Proakis, Masoud Salehi 저, 이일근 외 2명 역, 통신공학의 기초, 교보문고, 2011
◈ Paul K. Wright 저, 안성훈 외 2명 역, 21세기 제조공학, 시그마프레스, 2011 Ⅰ. 제조공학
1. 주조(Casting)
1) 주물
|
|
|
하노이 탑 문제 : 인공지능적 탐색이 필요
직접적 기법
문제 해를 위한 순차적 수행을 위한 프로그래밍
초기상태가 다르면 프로그램 수정 필요
인공지능적 방법이 아님(거의 모든 기존의 프로그램에 의한 문제 해결방식)
인공지능적 해법
|
|
|
int main()
{
hanoi(Max, 'a', 'b', 'c');
return 0;
}
|
|
|
프로그램 언어 발표
발표 주제 : 하노이 탑
하노이의 탑이란?
하노이의 탑(Tower of Hanoi)은 퍼즐의 일종이다.
개의 기둥과 이 기둥에 꽂을 수 있는 크기가 다양한 판이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원이 작은 것이 위에 있도록 순
|
|
|
#include
using namespace std;
void hanoi (int n, int a, int b, int c);
//n은 원판수, a는 첫번째 기둥, b는 두번째 기둥, c는 세번째 기둥.
int main() //main함수부분.
{
int n;
cout << `====하노이탑문제====
`;
cout << `원판의 수를 입력하세요: `;
cin >&
|
|
|
있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
|
|
|
====|====
A B C
[15] 1 원반을 B -> C 로 이동
원반을 옮긴 총 횟수 = 15 회
======================================================
재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.
|
|
|
하노이탑 문제 (Hanoi Tower Problem)
동판에 막대가 세 개 있고, 크기가 서로 다른 n 개의
원판이 한 막대에 꽂혀 있다. 이 때, 다음과 같은
규칙으로 원판을 다른 막대로 모두 옮기는 놀이를 한다.
(1) 한 번에 한 개의 원판만을 옮긴다.
(2) 크기가
|
|
메뉴펼치기
