/*
하노이의 탑
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
*/
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 330 |
prosper
|
20년 전 | 2292 | |
| 329 |
prosper
|
20년 전 | 1920 | |
| 328 |
prosper
|
20년 전 | 1713 | |
| 327 | 20년 전 | 3780 | ||
| 326 | 20년 전 | 4866 | ||
| 325 |
hwatta
|
20년 전 | 2495 | |
| 324 |
 hanpedro |
20년 전 | 3160 | |
| 323 | 20년 전 | 5878 | ||
| 322 |
hwatta
|
20년 전 | 2866 | |
| 321 |
hwatta
|
20년 전 | 2338 | |
| 320 |
yesmoa
|
20년 전 | 4587 | |
| 319 | 20년 전 | 2701 | ||
| 318 | 20년 전 | 2247 | ||
| 317 |
kyodon
|
20년 전 | 2771 | |
| 316 | 20년 전 | 2593 | ||
| 315 |
hanpedro |
20년 전 | 2893 | |
| 314 |
hanpedro |
20년 전 | 3350 | |
| 313 |
 damoa.biz |
20년 전 | 2658 | |
| 312 |
yesmoa
|
20년 전 | 4736 | |
| 311 | 20년 전 | 3288 | ||
| 310 |
홀로남은자
|
20년 전 | 4583 | |
| 309 | 20년 전 | 3016 | ||
| 308 | 20년 전 | 4147 | ||
| 307 | 20년 전 | 4384 | ||
| 306 | 20년 전 | 7046 | ||
| 305 | 20년 전 | 3878 | ||
| 304 | 20년 전 | 2777 | ||
| 303 |
크리스탈처럼
|
20년 전 | 4417 | |
| 302 | 20년 전 | 2221 | ||
| 301 |
 수다쟁이오도리씨 |
20년 전 | 4340 | |
| 300 | 20년 전 | 3820 | ||
| 299 | 20년 전 | 2642 | ||
| 298 | 20년 전 | 4851 | ||
| 297 |
 bbking |
20년 전 | 2542 | |
| 296 | 20년 전 | 4548 | ||
| 295 | 20년 전 | 3581 | ||
| 294 | 20년 전 | 3599 | ||
| 293 | 20년 전 | 3830 | ||
| 292 | 20년 전 | 3226 | ||
| 291 |
yesmoa
|
20년 전 | 5962 | |
| 290 | 20년 전 | 2951 | ||
| 289 | 20년 전 | 5876 | ||
| 288 |
bbking |
20년 전 | 2391 | |
| 287 |
bbking |
20년 전 | 1822 | |
| 286 |
bbking |
20년 전 | 2161 | |
| 285 |
bbking |
20년 전 | 3552 | |
| 284 |
bbking |
20년 전 | 2047 | |
| 283 |
bbking |
20년 전 | 4409 | |
| 282 | 20년 전 | 3390 | ||
| 281 |
bbking |
20년 전 | 2222 | |
| 280 |
bbking |
20년 전 | 7824 | |
| 279 | 20년 전 | 5575 | ||
| 278 | 20년 전 | 3008 | ||
| 277 |
hanpedro |
20년 전 | 5579 | |
| 276 | 20년 전 | 2372 | ||
| 275 | 20년 전 | 2629 | ||
| 274 | 20년 전 | 2409 | ||
| 273 | 20년 전 | 2244 | ||
| 272 | 20년 전 | 2173 | ||
| 271 | 20년 전 | 2647 | ||
| 270 | 20년 전 | 2677 | ||
| 269 | 20년 전 | 2518 | ||
| 268 | 20년 전 | 2706 | ||
| 267 | 20년 전 | 2390 | ||
| 266 | 20년 전 | 2582 | ||
| 265 | 20년 전 | 3525 | ||
| 264 |
bbking |
20년 전 | 5385 | |
| 263 |
hanpedro |
20년 전 | 3751 | |
| 262 | 20년 전 | 3205 | ||
| 261 |
허저비
|
20년 전 | 5951 | |
| 260 |
bbking |
20년 전 | 5726 | |
| 259 | 20년 전 | 4153 | ||
| 258 | 20년 전 | 2387 | ||
| 257 | 20년 전 | 3212 | ||
| 256 | 20년 전 | 1924 | ||
| 255 | 20년 전 | 1595 | ||
| 254 | 20년 전 | 3165 | ||
| 253 | 20년 전 | 3558 | ||
| 252 | 20년 전 | 5142 | ||
| 251 | 20년 전 | 5834 | ||
| 250 | 20년 전 | 3696 | ||
| 249 | 20년 전 | 5037 | ||
| 248 | 20년 전 | 3305 | ||
| 247 | 20년 전 | 3660 | ||
| 246 |
bbking |
20년 전 | 7969 | |
| 245 |
bbking |
20년 전 | 5933 | |
| 244 | 20년 전 | 4502 | ||
| 243 |
hanpedro |
20년 전 | 4080 | |
| 242 | 20년 전 | 2811 | ||
| 241 | 20년 전 | 2758 | ||
| 240 | 20년 전 | 2396 | ||
| 239 | 20년 전 | 1684 | ||
| 238 |
아우겐나이스
|
20년 전 | 2291 | |
| 237 |
email
|
20년 전 | 3706 | |
| 236 | 20년 전 | 4188 | ||
| 235 | 20년 전 | 10479 | ||
| 234 | 20년 전 | 5090 | ||
| 233 | 20년 전 | 3393 | ||
| 232 | 20년 전 | 3233 | ||
| 231 | 20년 전 | 3877 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기