/*
하노이의 탑
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
*/
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 7630 | 10년 전 | 635 | ||
| 7629 |
 돼지코구뇽 |
10년 전 | 2343 | |
| 7628 | 10년 전 | 768 | ||
| 7627 |
 RINIX |
10년 전 | 999 | |
| 7626 |
RINIX |
10년 전 | 1758 | |
| 7625 | 10년 전 | 658 | ||
| 7624 | 10년 전 | 681 | ||
| 7623 |
RINIX |
10년 전 | 3004 | |
| 7622 | 10년 전 | 689 | ||
| 7621 |
leeleeleelee
|
10년 전 | 566 | |
| 7620 | 10년 전 | 526 | ||
| 7619 | 10년 전 | 454 | ||
| 7618 | 10년 전 | 994 | ||
| 7617 | 10년 전 | 713 | ||
| 7616 | 10년 전 | 609 | ||
| 7615 | 10년 전 | 704 | ||
| 7614 | 10년 전 | 1209 | ||
| 7613 |
RINIX |
10년 전 | 2049 | |
| 7612 | 10년 전 | 1121 | ||
| 7611 | 10년 전 | 1383 | ||
| 7610 |
RINIX |
10년 전 | 1874 | |
| 7609 |
 JRevirthuum |
10년 전 | 1290 | |
| 7608 |
mwdkim
|
10년 전 | 1092 | |
| 7607 |
JRevirthuum |
10년 전 | 1021 | |
| 7606 |
mwdkim
|
10년 전 | 3900 | |
| 7605 | 10년 전 | 667 | ||
| 7604 | 10년 전 | 1002 | ||
| 7603 | 10년 전 | 1627 | ||
| 7602 |
 nanati |
10년 전 | 1041 | |
| 7601 |
AniNest
|
10년 전 | 2760 | |
| 7600 |
port443
|
10년 전 | 996 | |
| 7599 | 10년 전 | 918 | ||
| 7598 | 10년 전 | 990 | ||
| 7597 | 10년 전 | 4551 | ||
| 7596 |
SeungYeon
|
10년 전 | 866 | |
| 7595 |
untitled
|
10년 전 | 2388 | |
| 7594 |
프로그래머7
|
10년 전 | 1700 | |
| 7593 |
untitled
|
10년 전 | 2337 | |
| 7592 |
untitled
|
10년 전 | 1909 | |
| 7591 |
untitled
|
10년 전 | 2649 | |
| 7590 |
아리마2001
|
10년 전 | 822 | |
| 7589 | 10년 전 | 1079 | ||
| 7588 |
JRevirthuum |
10년 전 | 2898 | |
| 7587 | 10년 전 | 1273 | ||
| 7586 | 10년 전 | 636 | ||
| 7585 | 10년 전 | 1658 | ||
| 7584 | 10년 전 | 1391 | ||
| 7583 |
leeleeleelee
|
10년 전 | 1133 | |
| 7582 |
 별을따는소년 |
10년 전 | 1072 | |
| 7581 | 10년 전 | 1302 | ||
| 7580 | 10년 전 | 943 | ||
| 7579 |
별을따는소년 |
10년 전 | 582 | |
| 7578 | 10년 전 | 1394 | ||
| 7577 |
RINIX |
10년 전 | 1851 | |
| 7576 | 10년 전 | 1368 | ||
| 7575 |
멋진남자임
|
10년 전 | 1447 | |
| 7574 | 10년 전 | 2086 | ||
| 7573 | 10년 전 | 3215 | ||
| 7572 | 10년 전 | 745 | ||
| 7571 |
별을따는소년 |
10년 전 | 771 | |
| 7570 |
 카카오툴즈 |
10년 전 | 1292 | |
| 7569 | 10년 전 | 1522 | ||
| 7568 |
this1mg
|
10년 전 | 1022 | |
| 7567 |
 내사랑내사랑 |
10년 전 | 729 | |
| 7566 | 10년 전 | 892 | ||
| 7565 |
Angel하늘
|
10년 전 | 965 | |
| 7564 |
seoldi
|
10년 전 | 1201 | |
| 7563 |
별을따는소년 |
10년 전 | 1349 | |
| 7562 |
멋진남자임
|
10년 전 | 2046 | |
| 7561 | 10년 전 | 681 | ||
| 7560 |
leeleeleelee
|
10년 전 | 878 | |
| 7559 | 10년 전 | 5010 | ||
| 7558 |
RinaP
|
10년 전 | 754 | |
| 7557 |
 성격파탄자 |
10년 전 | 1219 | |
| 7556 | 10년 전 | 1169 | ||
| 7555 |
hyohyojj1234
|
10년 전 | 1634 | |
| 7554 | 10년 전 | 1073 | ||
| 7553 |
senseme
|
10년 전 | 1321 | |
| 7552 |
ehdltdoit
|
10년 전 | 1413 | |
| 7551 |
 Terrorboy |
10년 전 | 1796 | |
| 7550 |
leeleeleelee
|
10년 전 | 1563 | |
| 7549 | 10년 전 | 2394 | ||
| 7548 | 10년 전 | 1813 | ||
| 7547 |
멋진남자임
|
10년 전 | 1925 | |
| 7546 | 10년 전 | 965 | ||
| 7545 |
ILMare1003
|
10년 전 | 1257 | |
| 7544 |
내사랑내사랑 |
10년 전 | 1211 | |
| 7543 | 10년 전 | 862 | ||
| 7542 | 10년 전 | 636 | ||
| 7541 |
울라라라우
|
10년 전 | 848 | |
| 7540 | 10년 전 | 1580 | ||
| 7539 | 10년 전 | 901 | ||
| 7538 |
 Romancia |
10년 전 | 1811 | |
| 7537 | 10년 전 | 3588 | ||
| 7536 |
Gaumi
|
10년 전 | 1384 | |
| 7535 |
프로그램은어려워
|
10년 전 | 1243 | |
| 7534 |
senseme
|
10년 전 | 1191 | |
| 7533 | 10년 전 | 1170 | ||
| 7532 | 10년 전 | 834 | ||
| 7531 | 10년 전 | 2026 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기