|
소스코드가 들어있습니다.
|
|
|
|
하노이타워 원판 이동과정 표시
|
|
|
하노이 타워 \"<<endl;
cout <<\"===============================\"<<endl;
move(POLE_START,POLE_END,INPUT_DISC_NUM);
cout << endl << \"Number of Input Disc : \" << INPUT_DISC_NUM <<endl;
cout << \"Number of Disc Movements: \" <<count<<endl;
co
|
|
|
|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 C++로만들었습니다
|
|
|
아닌 경우 n! = n * (n-1) * (n-2) * . . . * 1 이다.
3! = 3 * 2 * 1인데, 3! = 3 * 2!로도 표현할 수 있다.
n!의 재귀적 정의는 n! = n * (n-1)!이다.
*/
#include <iostream>
using namespace std;
int factorial(int n)
{
if (!n)
return 1;// n이 0인 경우 1을 리턴한다.
else
return n * factor
|
|
|
|
* 하노이 탑의 규칙은 *
* n개의 원판이 A에 있다면 *
* 상위 n-1개의 원판을 B로 옮기고 *
* 마지막 n번째 원판을 C로 옮긴 후 *
* B로 옮긴 n-1개의 원판을 다시 C로 옮긴는 것이다. *
*
|
|
|
[프로그램 소스]
DOMAINS
loc =a;b;c
PREDICATES
hanoi(integer)
move(integer,loc,loc,loc)
inform(loc,loc)
CLAUSES
hanoi(N):-
move(N,a,b,c).
move(1,A,_,C):-
inform(A,C),!.
move(N,A,B,C):-
N1=N-1,
move(N1,A,C,B),
inform(A,C),
move(N1,B,A,C).
inform(Loc1, Loc2):-
write(\"\\nMove a disk from \",\"<\", L
|
|
|
이 존재하는 이유라고 믿고 그 사람이 옆에 있으면 뭐든 것이 사소한 무엇이라도 의미가 있고 자신을 채운다는 것을 읽으면서 그런 순수한 사랑을 난 해보았나 생각해본다.
한편으로는 “함께 살고 있는것이 아니라, 함께 살아가고 있기 때문
|
|
|
1 인천 컨벤션 타워 개요
2 교통 및 도시공간 구조
3 부지 및 지역환경
4 인문환경
2nd 개발 방향 분석
1 도입 가능성 SWOT 분석
2 도입시설 구성안
3 시설의 MD 분석
3rd 분양성 검토
1 주변 분양가 비교치
2 각 층별 분양단가
3 경상이익
|
|
|
|
2008학년도 자료구조 레포트 1.행렬의 합과 곱,하노이타워
2.퀸과 비숍
3.스택 순열
4.트리
|
|
메뉴펼치기
