/*
하노이의 탑
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
*/
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 8130 | 9년 전 | 513 | ||
| 8129 |
 Angelos |
9년 전 | 651 | |
| 8128 | 9년 전 | 520 | ||
| 8127 |
Angelos |
9년 전 | 575 | |
| 8126 | 9년 전 | 507 | ||
| 8125 | 9년 전 | 766 | ||
| 8124 |
Angelos |
9년 전 | 517 | |
| 8123 | 9년 전 | 501 | ||
| 8122 | 9년 전 | 436 | ||
| 8121 | 9년 전 | 536 | ||
| 8120 | 9년 전 | 466 | ||
| 8119 | 9년 전 | 548 | ||
| 8118 |
Angelos |
9년 전 | 630 | |
| 8117 |
 뜨거운형제들 |
9년 전 | 400 | |
| 8116 |
PASKRAN
|
9년 전 | 467 | |
| 8115 | 9년 전 | 460 | ||
| 8114 |
kiplayer
|
9년 전 | 596 | |
| 8113 | 9년 전 | 445 | ||
| 8112 |
Angelos |
9년 전 | 558 | |
| 8111 | 9년 전 | 409 | ||
| 8110 | 9년 전 | 444 | ||
| 8109 | 9년 전 | 369 | ||
| 8108 |
Angelos |
9년 전 | 542 | |
| 8107 |
Angelos |
9년 전 | 438 | |
| 8106 |
Angelos |
9년 전 | 435 | |
| 8105 | 9년 전 | 475 | ||
| 8104 |
Angelos |
9년 전 | 428 | |
| 8103 |
Angelos |
9년 전 | 428 | |
| 8102 |
Angelos |
9년 전 | 395 | |
| 8101 |
snshero
|
9년 전 | 782 | |
| 8100 | 9년 전 | 837 | ||
| 8099 | 9년 전 | 812 | ||
| 8098 | 9년 전 | 713 | ||
| 8097 | 9년 전 | 516 | ||
| 8096 | 9년 전 | 712 | ||
| 8095 | 9년 전 | 843 | ||
| 8094 | 9년 전 | 513 | ||
| 8093 | 9년 전 | 797 | ||
| 8092 | 9년 전 | 758 | ||
| 8091 | 9년 전 | 1143 | ||
| 8090 | 9년 전 | 764 | ||
| 8089 | 9년 전 | 976 | ||
| 8088 | 9년 전 | 642 | ||
| 8087 | 9년 전 | 763 | ||
| 8086 | 9년 전 | 521 | ||
| 8085 | 9년 전 | 487 | ||
| 8084 | 9년 전 | 609 | ||
| 8083 | 9년 전 | 582 | ||
| 8082 | 9년 전 | 754 | ||
| 8081 | 9년 전 | 468 | ||
| 8080 | 9년 전 | 569 | ||
| 8079 | 9년 전 | 519 | ||
| 8078 | 9년 전 | 450 | ||
| 8077 | 9년 전 | 531 | ||
| 8076 | 9년 전 | 407 | ||
| 8075 | 9년 전 | 441 | ||
| 8074 | 9년 전 | 400 | ||
| 8073 | 9년 전 | 452 | ||
| 8072 | 9년 전 | 445 | ||
| 8071 |
o1o111
|
9년 전 | 894 | |
| 8070 | 9년 전 | 402 | ||
| 8069 | 9년 전 | 335 | ||
| 8068 | 9년 전 | 588 | ||
| 8067 | 9년 전 | 391 | ||
| 8066 | 9년 전 | 426 | ||
| 8065 | 9년 전 | 379 | ||
| 8064 | 9년 전 | 364 | ||
| 8063 | 9년 전 | 338 | ||
| 8062 | 9년 전 | 310 | ||
| 8061 | 9년 전 | 350 | ||
| 8060 | 9년 전 | 391 | ||
| 8059 | 9년 전 | 323 | ||
| 8058 | 9년 전 | 256 | ||
| 8057 | 9년 전 | 386 | ||
| 8056 | 9년 전 | 311 | ||
| 8055 | 9년 전 | 346 | ||
| 8054 | 9년 전 | 365 | ||
| 8053 | 9년 전 | 416 | ||
| 8052 | 9년 전 | 293 | ||
| 8051 | 9년 전 | 333 | ||
| 8050 | 9년 전 | 391 | ||
| 8049 | 9년 전 | 321 | ||
| 8048 | 9년 전 | 436 | ||
| 8047 | 9년 전 | 356 | ||
| 8046 | 9년 전 | 307 | ||
| 8045 | 9년 전 | 258 | ||
| 8044 | 9년 전 | 345 | ||
| 8043 | 9년 전 | 289 | ||
| 8042 | 9년 전 | 295 | ||
| 8041 | 9년 전 | 349 | ||
| 8040 | 9년 전 | 274 | ||
| 8039 | 9년 전 | 319 | ||
| 8038 | 9년 전 | 269 | ||
| 8037 | 9년 전 | 403 | ||
| 8036 | 9년 전 | 483 | ||
| 8035 | 9년 전 | 431 | ||
| 8034 | 9년 전 | 387 | ||
| 8033 | 9년 전 | 348 | ||
| 8032 | 9년 전 | 437 | ||
| 8031 | 9년 전 | 352 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기