/*
하노이의 탑
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년 전 | 1708 | ||
| 7329 | 11년 전 | 952 | ||
| 7328 | 11년 전 | 2245 | ||
| 7327 | 11년 전 | 1736 | ||
| 7326 | 11년 전 | 3835 | ||
| 7325 | 11년 전 | 2300 | ||
| 7324 | 11년 전 | 4535 | ||
| 7323 |
호식이와미돌
|
11년 전 | 1315 | |
| 7322 |
호식이와미돌
|
11년 전 | 1163 | |
| 7321 | 11년 전 | 1810 | ||
| 7320 | 11년 전 | 1783 | ||
| 7319 | 11년 전 | 1339 | ||
| 7318 |
 나는웹디다 |
11년 전 | 996 | |
| 7317 |
멋진남자임
|
11년 전 | 1639 | |
| 7316 |
잘살아보자
|
11년 전 | 1006 | |
| 7315 | 11년 전 | 1130 | ||
| 7314 | 11년 전 | 1351 | ||
| 7313 |
잘살아보자
|
11년 전 | 1141 | |
| 7312 | 11년 전 | 900 | ||
| 7311 |
사랑한데이
|
11년 전 | 2098 | |
| 7310 |
잘살아보자
|
11년 전 | 1910 | |
| 7309 |
잘살아보자
|
11년 전 | 3072 | |
| 7308 |
잘살아보자
|
11년 전 | 1030 | |
| 7307 |
잘살아보자
|
11년 전 | 793 | |
| 7306 | 11년 전 | 893 | ||
| 7305 |
잘살아보자
|
11년 전 | 2771 | |
| 7304 | 11년 전 | 1057 | ||
| 7303 | 11년 전 | 1250 | ||
| 7302 | 11년 전 | 761 | ||
| 7301 | 11년 전 | 1542 | ||
| 7300 |
mijaya
|
11년 전 | 1514 | |
| 7299 | 11년 전 | 935 | ||
| 7298 | 11년 전 | 1115 | ||
| 7297 | 11년 전 | 791 | ||
| 7296 | 11년 전 | 754 | ||
| 7295 | 11년 전 | 1584 | ||
| 7294 | 11년 전 | 938 | ||
| 7293 | 11년 전 | 833 | ||
| 7292 | 11년 전 | 918 | ||
| 7291 |
잘살아보자
|
11년 전 | 1106 | |
| 7290 |
잘살아보자
|
11년 전 | 787 | |
| 7289 | 11년 전 | 822 | ||
| 7288 |
잘살아보자
|
11년 전 | 1359 | |
| 7287 | 11년 전 | 848 | ||
| 7286 |
잘살아보자
|
11년 전 | 1351 | |
| 7285 | 11년 전 | 844 | ||
| 7284 | 11년 전 | 994 | ||
| 7283 | 11년 전 | 1018 | ||
| 7282 | 11년 전 | 786 | ||
| 7281 | 11년 전 | 824 | ||
| 7280 | 11년 전 | 1073 | ||
| 7279 | 11년 전 | 1997 | ||
| 7278 | 11년 전 | 828 | ||
| 7277 | 11년 전 | 838 | ||
| 7276 | 11년 전 | 770 | ||
| 7275 | 11년 전 | 1193 | ||
| 7274 | 11년 전 | 835 | ||
| 7273 | 11년 전 | 764 | ||
| 7272 | 11년 전 | 1082 | ||
| 7271 | 11년 전 | 1417 | ||
| 7270 | 11년 전 | 1038 | ||
| 7269 | 11년 전 | 976 | ||
| 7268 | 11년 전 | 1008 | ||
| 7267 | 11년 전 | 1858 | ||
| 7266 | 11년 전 | 917 | ||
| 7265 | 11년 전 | 970 | ||
| 7264 |
잘살아보자
|
11년 전 | 2733 | |
| 7263 |
잘살아보자
|
11년 전 | 2271 | |
| 7262 |
잘살아보자
|
11년 전 | 1148 | |
| 7261 |
잘살아보자
|
11년 전 | 1643 | |
| 7260 |
잘살아보자
|
11년 전 | 1264 | |
| 7259 | 11년 전 | 1180 | ||
| 7258 |
잘살아보자
|
11년 전 | 1310 | |
| 7257 |
잘살아보자
|
11년 전 | 1912 | |
| 7256 | 11년 전 | 957 | ||
| 7255 |
그누5입문
|
11년 전 | 1965 | |
| 7254 | 11년 전 | 2175 | ||
| 7253 |
 Terrorboy |
11년 전 | 880 | |
| 7252 | 11년 전 | 1013 | ||
| 7251 | 11년 전 | 731 | ||
| 7250 | 11년 전 | 1701 | ||
| 7249 | 11년 전 | 1559 | ||
| 7248 |
sogo87
|
11년 전 | 1053 | |
| 7247 | 11년 전 | 950 | ||
| 7246 | 11년 전 | 720 | ||
| 7245 |
잘살아보자
|
11년 전 | 1092 | |
| 7244 | 11년 전 | 1543 | ||
| 7243 |
presee
|
11년 전 | 612 | |
| 7242 |
sogo87
|
11년 전 | 800 | |
| 7241 | 11년 전 | 921 | ||
| 7240 |
브라이언2
|
11년 전 | 927 | |
| 7239 |
Terrorboy |
11년 전 | 1144 | |
| 7238 | 11년 전 | 2642 | ||
| 7237 |
잘살아보자
|
11년 전 | 2279 | |
| 7236 |
dethos79
|
11년 전 | 1853 | |
| 7235 |
멋진남자임
|
11년 전 | 1418 | |
| 7234 | 11년 전 | 1359 | ||
| 7233 | 11년 전 | 2338 | ||
| 7232 | 11년 전 | 1614 | ||
| 7231 | 11년 전 | 2798 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기