/*
하노이의 탑
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
*/
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 7330 | 11년 전 | 1690 | ||
| 7329 | 11년 전 | 939 | ||
| 7328 | 11년 전 | 2232 | ||
| 7327 | 11년 전 | 1726 | ||
| 7326 | 11년 전 | 3820 | ||
| 7325 | 11년 전 | 2278 | ||
| 7324 | 11년 전 | 4528 | ||
| 7323 |
호식이와미돌
|
11년 전 | 1303 | |
| 7322 |
호식이와미돌
|
11년 전 | 1153 | |
| 7321 | 11년 전 | 1792 | ||
| 7320 | 11년 전 | 1768 | ||
| 7319 | 11년 전 | 1330 | ||
| 7318 |
 나는웹디다 |
11년 전 | 986 | |
| 7317 |
멋진남자임
|
11년 전 | 1622 | |
| 7316 |
잘살아보자
|
11년 전 | 995 | |
| 7315 | 11년 전 | 1112 | ||
| 7314 | 11년 전 | 1325 | ||
| 7313 |
잘살아보자
|
11년 전 | 1131 | |
| 7312 | 11년 전 | 890 | ||
| 7311 |
사랑한데이
|
11년 전 | 2082 | |
| 7310 |
잘살아보자
|
11년 전 | 1893 | |
| 7309 |
잘살아보자
|
11년 전 | 3057 | |
| 7308 |
잘살아보자
|
11년 전 | 1025 | |
| 7307 |
잘살아보자
|
11년 전 | 786 | |
| 7306 | 11년 전 | 884 | ||
| 7305 |
잘살아보자
|
11년 전 | 2757 | |
| 7304 | 11년 전 | 1041 | ||
| 7303 | 11년 전 | 1235 | ||
| 7302 | 11년 전 | 746 | ||
| 7301 | 11년 전 | 1527 | ||
| 7300 |
mijaya
|
11년 전 | 1503 | |
| 7299 | 11년 전 | 919 | ||
| 7298 | 11년 전 | 1104 | ||
| 7297 | 11년 전 | 773 | ||
| 7296 | 11년 전 | 744 | ||
| 7295 | 11년 전 | 1569 | ||
| 7294 | 11년 전 | 920 | ||
| 7293 | 11년 전 | 817 | ||
| 7292 | 11년 전 | 910 | ||
| 7291 |
잘살아보자
|
11년 전 | 1097 | |
| 7290 |
잘살아보자
|
11년 전 | 763 | |
| 7289 | 11년 전 | 810 | ||
| 7288 |
잘살아보자
|
11년 전 | 1331 | |
| 7287 | 11년 전 | 840 | ||
| 7286 |
잘살아보자
|
11년 전 | 1336 | |
| 7285 | 11년 전 | 830 | ||
| 7284 | 11년 전 | 986 | ||
| 7283 | 11년 전 | 1012 | ||
| 7282 | 11년 전 | 780 | ||
| 7281 | 11년 전 | 813 | ||
| 7280 | 11년 전 | 1048 | ||
| 7279 | 11년 전 | 1976 | ||
| 7278 | 11년 전 | 816 | ||
| 7277 | 11년 전 | 822 | ||
| 7276 | 11년 전 | 763 | ||
| 7275 | 11년 전 | 1187 | ||
| 7274 | 11년 전 | 824 | ||
| 7273 | 11년 전 | 748 | ||
| 7272 | 11년 전 | 1062 | ||
| 7271 | 11년 전 | 1397 | ||
| 7270 | 11년 전 | 1025 | ||
| 7269 | 11년 전 | 953 | ||
| 7268 | 11년 전 | 994 | ||
| 7267 | 11년 전 | 1836 | ||
| 7266 | 11년 전 | 898 | ||
| 7265 | 11년 전 | 957 | ||
| 7264 |
잘살아보자
|
11년 전 | 2721 | |
| 7263 |
잘살아보자
|
11년 전 | 2264 | |
| 7262 |
잘살아보자
|
11년 전 | 1142 | |
| 7261 |
잘살아보자
|
11년 전 | 1636 | |
| 7260 |
잘살아보자
|
11년 전 | 1256 | |
| 7259 | 11년 전 | 1169 | ||
| 7258 |
잘살아보자
|
11년 전 | 1303 | |
| 7257 |
잘살아보자
|
11년 전 | 1897 | |
| 7256 | 11년 전 | 944 | ||
| 7255 |
그누5입문
|
11년 전 | 1951 | |
| 7254 | 11년 전 | 2170 | ||
| 7253 |
 Terrorboy |
11년 전 | 866 | |
| 7252 | 11년 전 | 1007 | ||
| 7251 | 11년 전 | 722 | ||
| 7250 | 11년 전 | 1693 | ||
| 7249 | 11년 전 | 1551 | ||
| 7248 |
sogo87
|
11년 전 | 1046 | |
| 7247 | 11년 전 | 934 | ||
| 7246 | 11년 전 | 707 | ||
| 7245 |
잘살아보자
|
11년 전 | 1083 | |
| 7244 | 11년 전 | 1534 | ||
| 7243 |
presee
|
11년 전 | 601 | |
| 7242 |
sogo87
|
11년 전 | 791 | |
| 7241 | 11년 전 | 895 | ||
| 7240 |
브라이언2
|
11년 전 | 911 | |
| 7239 |
Terrorboy |
11년 전 | 1126 | |
| 7238 | 11년 전 | 2628 | ||
| 7237 |
잘살아보자
|
11년 전 | 2276 | |
| 7236 |
dethos79
|
11년 전 | 1843 | |
| 7235 |
멋진남자임
|
11년 전 | 1405 | |
| 7234 | 11년 전 | 1351 | ||
| 7233 | 11년 전 | 2321 | ||
| 7232 | 11년 전 | 1600 | ||
| 7231 | 11년 전 | 2786 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기