/*
하노이의 탑
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년 전 | 1674 | ||
| 7329 | 11년 전 | 931 | ||
| 7328 | 11년 전 | 2219 | ||
| 7327 | 11년 전 | 1719 | ||
| 7326 | 11년 전 | 3799 | ||
| 7325 | 11년 전 | 2261 | ||
| 7324 | 11년 전 | 4507 | ||
| 7323 |
호식이와미돌
|
11년 전 | 1277 | |
| 7322 |
호식이와미돌
|
11년 전 | 1137 | |
| 7321 | 11년 전 | 1781 | ||
| 7320 | 11년 전 | 1754 | ||
| 7319 | 11년 전 | 1314 | ||
| 7318 |
 나는웹디다 |
11년 전 | 965 | |
| 7317 |
멋진남자임
|
11년 전 | 1614 | |
| 7316 |
잘살아보자
|
11년 전 | 983 | |
| 7315 | 11년 전 | 1089 | ||
| 7314 | 11년 전 | 1310 | ||
| 7313 |
잘살아보자
|
11년 전 | 1119 | |
| 7312 | 11년 전 | 875 | ||
| 7311 |
사랑한데이
|
11년 전 | 2058 | |
| 7310 |
잘살아보자
|
11년 전 | 1872 | |
| 7309 |
잘살아보자
|
11년 전 | 3040 | |
| 7308 |
잘살아보자
|
11년 전 | 1015 | |
| 7307 |
잘살아보자
|
11년 전 | 779 | |
| 7306 | 11년 전 | 865 | ||
| 7305 |
잘살아보자
|
11년 전 | 2754 | |
| 7304 | 11년 전 | 1014 | ||
| 7303 | 11년 전 | 1212 | ||
| 7302 | 11년 전 | 721 | ||
| 7301 | 11년 전 | 1504 | ||
| 7300 |
mijaya
|
11년 전 | 1491 | |
| 7299 | 11년 전 | 903 | ||
| 7298 | 11년 전 | 1086 | ||
| 7297 | 11년 전 | 764 | ||
| 7296 | 11년 전 | 722 | ||
| 7295 | 11년 전 | 1551 | ||
| 7294 | 11년 전 | 897 | ||
| 7293 | 11년 전 | 801 | ||
| 7292 | 11년 전 | 903 | ||
| 7291 |
잘살아보자
|
11년 전 | 1089 | |
| 7290 |
잘살아보자
|
11년 전 | 737 | |
| 7289 | 11년 전 | 784 | ||
| 7288 |
잘살아보자
|
11년 전 | 1303 | |
| 7287 | 11년 전 | 823 | ||
| 7286 |
잘살아보자
|
11년 전 | 1322 | |
| 7285 | 11년 전 | 815 | ||
| 7284 | 11년 전 | 981 | ||
| 7283 | 11년 전 | 1007 | ||
| 7282 | 11년 전 | 760 | ||
| 7281 | 11년 전 | 791 | ||
| 7280 | 11년 전 | 1027 | ||
| 7279 | 11년 전 | 1958 | ||
| 7278 | 11년 전 | 795 | ||
| 7277 | 11년 전 | 807 | ||
| 7276 | 11년 전 | 745 | ||
| 7275 | 11년 전 | 1161 | ||
| 7274 | 11년 전 | 808 | ||
| 7273 | 11년 전 | 714 | ||
| 7272 | 11년 전 | 1044 | ||
| 7271 | 11년 전 | 1373 | ||
| 7270 | 11년 전 | 1000 | ||
| 7269 | 11년 전 | 925 | ||
| 7268 | 11년 전 | 969 | ||
| 7267 | 11년 전 | 1802 | ||
| 7266 | 11년 전 | 872 | ||
| 7265 | 11년 전 | 929 | ||
| 7264 |
잘살아보자
|
11년 전 | 2710 | |
| 7263 |
잘살아보자
|
11년 전 | 2253 | |
| 7262 |
잘살아보자
|
11년 전 | 1139 | |
| 7261 |
잘살아보자
|
11년 전 | 1630 | |
| 7260 |
잘살아보자
|
11년 전 | 1244 | |
| 7259 | 11년 전 | 1156 | ||
| 7258 |
잘살아보자
|
11년 전 | 1289 | |
| 7257 |
잘살아보자
|
11년 전 | 1892 | |
| 7256 | 11년 전 | 931 | ||
| 7255 |
그누5입문
|
11년 전 | 1939 | |
| 7254 | 11년 전 | 2161 | ||
| 7253 |
 Terrorboy |
11년 전 | 861 | |
| 7252 | 11년 전 | 1002 | ||
| 7251 | 11년 전 | 714 | ||
| 7250 | 11년 전 | 1679 | ||
| 7249 | 11년 전 | 1545 | ||
| 7248 |
sogo87
|
11년 전 | 1032 | |
| 7247 | 11년 전 | 917 | ||
| 7246 | 11년 전 | 695 | ||
| 7245 |
잘살아보자
|
11년 전 | 1069 | |
| 7244 | 11년 전 | 1524 | ||
| 7243 |
presee
|
11년 전 | 590 | |
| 7242 |
sogo87
|
11년 전 | 780 | |
| 7241 | 11년 전 | 863 | ||
| 7240 |
브라이언2
|
11년 전 | 883 | |
| 7239 |
Terrorboy |
11년 전 | 1087 | |
| 7238 | 11년 전 | 2616 | ||
| 7237 |
잘살아보자
|
11년 전 | 2275 | |
| 7236 |
dethos79
|
11년 전 | 1837 | |
| 7235 |
멋진남자임
|
11년 전 | 1401 | |
| 7234 | 11년 전 | 1340 | ||
| 7233 | 11년 전 | 2312 | ||
| 7232 | 11년 전 | 1580 | ||
| 7231 | 11년 전 | 2780 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기