[알고리즘] 하노이의 탑
/*
하노이의 탑
http://ko.wikipedia.org/wiki/%ED%95%98%EB%85%B8%EC%9D%B4%EC%9D%98_%ED%83%91
1. 한번에 하나만 이동.(모든 원반을 마지막 기둥으로.)
2. 작은원반 위로 큰 원반을 이동할 수 없다.
3. 가장위의 원반만 이동가능.
알고리즘
1. 기둥 1에서 N-1개의 원반을 기둥 2로 옮긴다
2. 기둥 1에서 1개의 원반을 기둥 3으로 옮긴다.
3. 기둥 2에서 N-1개의 원반을 기둥 3으로 옮긴다.
from 기둥에서 to기둥으로 by기둥을 이용하여 옮기기
from : 이동할 기둥
to : 이동되어질 기둥
hanoi(원반수, 이동할 기둥, 나머지기둥, 이동되어질 기둥)
*/
function move($from, $to) {
printf("<br />Move from %d to %d", $from, $to);
}
function hanoi($n, $from, $by, $to) {
if ($n == 1)
move($from, $to);
else {
hanoi($n-1, $from, $to, $by); // 1
move($from, $to); // 2
hanoi($n-1, $by, $from, $to); // 3
}
}
$height = 3;
printf("Height of HANOI tower is %d <br />",$height);
hanoi($height, 1, 2, 3);
/* output
Height of HANOI tower is 3
Move from 1 to 3
Move from 1 to 2
Move from 3 to 2
Move from 1 to 3
Move from 2 to 1
Move from 2 to 3
Move from 1 to 3
*/
|
댓글을 작성하시려면 로그인이 필요합니다.
프로그램
태그 필터 (최대 3개)
전체
개발자
소스
기타
mysql
팁자료실
javascript
php
linux
flash
정규표현식
jquery
node.js
mobile
웹서버
os
프로그램
강좌
썸네일
이미지관련
도로명주소
그누보드5
기획자
견적서
계약서
기획서
마케팅
제안서
seo
통계
서식
통계자료
퍼블리셔
html
css
반응형
웹접근성
퍼블리싱
표준화
반응형웹
홈페이지기초
부트스트랩
angularjs
포럼
스크린리더
센스리더
개발자톡
개발자팁
퍼블리셔톡
퍼블리셔팁
기획자톡
기획자팁
프로그램강좌
퍼블리싱강좌