/*
하노이의 탑
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
*/
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 7230 | 11년 전 | 3606 | ||
| 7229 | 11년 전 | 3733 | ||
| 7228 | 11년 전 | 3777 | ||
| 7227 | 11년 전 | 3908 | ||
| 7226 | 11년 전 | 2362 | ||
| 7225 | 11년 전 | 17439 | ||
| 7224 |
AngryDev
|
11년 전 | 1343 | |
| 7223 |
돌아온깡통
|
11년 전 | 1089 | |
| 7222 |
돌아온깡통
|
11년 전 | 1032 | |
| 7221 |
돌아온깡통
|
11년 전 | 877 | |
| 7220 |
돌아온깡통
|
11년 전 | 992 | |
| 7219 |
돌아온깡통
|
11년 전 | 829 | |
| 7218 |
돌아온깡통
|
11년 전 | 659 | |
| 7217 |
돌아온깡통
|
11년 전 | 1041 | |
| 7216 |
돌아온깡통
|
11년 전 | 782 | |
| 7215 |
돌아온깡통
|
11년 전 | 699 | |
| 7214 |
돌아온깡통
|
11년 전 | 1048 | |
| 7213 |
돌아온깡통
|
11년 전 | 914 | |
| 7212 |
돌아온깡통
|
11년 전 | 706 | |
| 7211 |
돌아온깡통
|
11년 전 | 863 | |
| 7210 |
돌아온깡통
|
11년 전 | 881 | |
| 7209 |
돌아온깡통
|
11년 전 | 886 | |
| 7208 |
돌아온깡통
|
11년 전 | 993 | |
| 7207 |
돌아온깡통
|
11년 전 | 622 | |
| 7206 |
돌아온깡통
|
11년 전 | 670 | |
| 7205 |
돌아온깡통
|
11년 전 | 855 | |
| 7204 |
돌아온깡통
|
11년 전 | 714 | |
| 7203 |
돌아온깡통
|
11년 전 | 738 | |
| 7202 |
돌아온깡통
|
11년 전 | 705 | |
| 7201 |
돌아온깡통
|
11년 전 | 653 | |
| 7200 |
돌아온깡통
|
11년 전 | 702 | |
| 7199 |
돌아온깡통
|
11년 전 | 1313 | |
| 7198 |
돌아온깡통
|
11년 전 | 644 | |
| 7197 |
돌아온깡통
|
11년 전 | 959 | |
| 7196 |
돌아온깡통
|
11년 전 | 856 | |
| 7195 |
돌아온깡통
|
11년 전 | 598 | |
| 7194 |
돌아온깡통
|
11년 전 | 629 | |
| 7193 |
돌아온깡통
|
11년 전 | 693 | |
| 7192 |
돌아온깡통
|
11년 전 | 717 | |
| 7191 |
joe031
|
11년 전 | 1248 | |
| 7190 | 11년 전 | 4132 | ||
| 7189 | 11년 전 | 1226 | ||
| 7188 |
잘살아보자
|
11년 전 | 937 | |
| 7187 | 11년 전 | 1416 | ||
| 7186 |
kiplayer
|
11년 전 | 7539 | |
| 7185 | 11년 전 | 1127 | ||
| 7184 |
잘살아보자
|
11년 전 | 2328 | |
| 7183 |
잘살아보자
|
11년 전 | 1144 | |
| 7182 |
잘살아보자
|
11년 전 | 1202 | |
| 7181 | 11년 전 | 1479 | ||
| 7180 |
하얀비요일
|
11년 전 | 979 | |
| 7179 |
잘살아보자
|
11년 전 | 981 | |
| 7178 | 11년 전 | 976 | ||
| 7177 | 11년 전 | 991 | ||
| 7176 | 11년 전 | 1655 | ||
| 7175 |
 Terrorboy |
11년 전 | 1038 | |
| 7174 |
kiplayer
|
11년 전 | 1172 | |
| 7173 | 11년 전 | 959 | ||
| 7172 |
잘살아보자
|
11년 전 | 4638 | |
| 7171 |
잘살아보자
|
11년 전 | 697 | |
| 7170 | 11년 전 | 1063 | ||
| 7169 |
초심의설렘
|
11년 전 | 1462 | |
| 7168 | 11년 전 | 997 | ||
| 7167 |
잘살아보자
|
11년 전 | 5281 | |
| 7166 |
잘살아보자
|
11년 전 | 3420 | |
| 7165 | 11년 전 | 4946 | ||
| 7164 | 11년 전 | 823 | ||
| 7163 | 11년 전 | 1187 | ||
| 7162 |
울라라라우
|
11년 전 | 1371 | |
| 7161 | 11년 전 | 1252 | ||
| 7160 |
skyler
|
11년 전 | 1182 | |
| 7159 |
Terrorboy |
11년 전 | 683 | |
| 7158 |
 돼지코구뇽 |
11년 전 | 3341 | |
| 7157 |
잘살아보자
|
11년 전 | 2883 | |
| 7156 |
잘살아보자
|
11년 전 | 2219 | |
| 7155 |
잘살아보자
|
11년 전 | 1445 | |
| 7154 |
잘살아보자
|
11년 전 | 1447 | |
| 7153 | 11년 전 | 2880 | ||
| 7152 |
울라라라우
|
11년 전 | 823 | |
| 7151 | 11년 전 | 1049 | ||
| 7150 |
잘살아보자
|
11년 전 | 2383 | |
| 7149 |
잘살아보자
|
11년 전 | 3289 | |
| 7148 |
잘살아보자
|
11년 전 | 1183 | |
| 7147 |
잘살아보자
|
11년 전 | 752 | |
| 7146 |
잘살아보자
|
11년 전 | 1392 | |
| 7145 |
잘살아보자
|
11년 전 | 703 | |
| 7144 |
잘살아보자
|
11년 전 | 1291 | |
| 7143 |
잘살아보자
|
11년 전 | 751 | |
| 7142 |
잘살아보자
|
11년 전 | 1442 | |
| 7141 |
잘살아보자
|
11년 전 | 1194 | |
| 7140 |
잘살아보자
|
11년 전 | 1997 | |
| 7139 |
잘살아보자
|
11년 전 | 3663 | |
| 7138 |
잘살아보자
|
11년 전 | 3158 | |
| 7137 |
잘살아보자
|
11년 전 | 3623 | |
| 7136 |
잘살아보자
|
11년 전 | 1376 | |
| 7135 |
gooroo
|
11년 전 | 1608 | |
| 7134 |
열라뽕똬이
|
11년 전 | 2312 | |
| 7133 |
 카카오툴즈 |
11년 전 | 1013 | |
| 7132 | 11년 전 | 1424 | ||
| 7131 | 11년 전 | 3567 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기