/*
하노이의 탑
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
*/
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 330 |
prosper
|
20년 전 | 2244 | |
| 329 |
prosper
|
20년 전 | 1857 | |
| 328 |
prosper
|
20년 전 | 1668 | |
| 327 | 20년 전 | 3746 | ||
| 326 | 20년 전 | 4825 | ||
| 325 |
hwatta
|
20년 전 | 2452 | |
| 324 |
 hanpedro |
20년 전 | 3122 | |
| 323 | 20년 전 | 5832 | ||
| 322 |
hwatta
|
20년 전 | 2823 | |
| 321 |
hwatta
|
20년 전 | 2300 | |
| 320 |
yesmoa
|
20년 전 | 4558 | |
| 319 | 20년 전 | 2656 | ||
| 318 | 20년 전 | 2225 | ||
| 317 |
kyodon
|
20년 전 | 2752 | |
| 316 | 20년 전 | 2559 | ||
| 315 |
hanpedro |
20년 전 | 2869 | |
| 314 |
hanpedro |
20년 전 | 3313 | |
| 313 |
 damoa.biz |
20년 전 | 2625 | |
| 312 |
yesmoa
|
20년 전 | 4700 | |
| 311 | 20년 전 | 3234 | ||
| 310 |
홀로남은자
|
20년 전 | 4540 | |
| 309 | 20년 전 | 2996 | ||
| 308 | 20년 전 | 4108 | ||
| 307 | 20년 전 | 4341 | ||
| 306 | 20년 전 | 7013 | ||
| 305 | 20년 전 | 3854 | ||
| 304 | 20년 전 | 2745 | ||
| 303 |
크리스탈처럼
|
20년 전 | 4380 | |
| 302 | 20년 전 | 2191 | ||
| 301 |
 수다쟁이오도리씨 |
20년 전 | 4311 | |
| 300 | 20년 전 | 3772 | ||
| 299 | 20년 전 | 2578 | ||
| 298 | 20년 전 | 4806 | ||
| 297 |
 bbking |
20년 전 | 2511 | |
| 296 | 20년 전 | 4505 | ||
| 295 | 20년 전 | 3552 | ||
| 294 | 20년 전 | 3577 | ||
| 293 | 20년 전 | 3806 | ||
| 292 | 20년 전 | 3191 | ||
| 291 |
yesmoa
|
20년 전 | 5908 | |
| 290 | 20년 전 | 2928 | ||
| 289 | 20년 전 | 5831 | ||
| 288 |
bbking |
20년 전 | 2355 | |
| 287 |
bbking |
20년 전 | 1772 | |
| 286 |
bbking |
20년 전 | 2127 | |
| 285 |
bbking |
20년 전 | 3525 | |
| 284 |
bbking |
20년 전 | 2024 | |
| 283 |
bbking |
20년 전 | 4387 | |
| 282 | 20년 전 | 3373 | ||
| 281 |
bbking |
20년 전 | 2193 | |
| 280 |
bbking |
20년 전 | 7789 | |
| 279 | 20년 전 | 5526 | ||
| 278 | 20년 전 | 2976 | ||
| 277 |
hanpedro |
20년 전 | 5560 | |
| 276 | 20년 전 | 2347 | ||
| 275 | 20년 전 | 2588 | ||
| 274 | 20년 전 | 2353 | ||
| 273 | 20년 전 | 2202 | ||
| 272 | 20년 전 | 2128 | ||
| 271 | 20년 전 | 2590 | ||
| 270 | 20년 전 | 2597 | ||
| 269 | 20년 전 | 2465 | ||
| 268 | 20년 전 | 2666 | ||
| 267 | 20년 전 | 2349 | ||
| 266 | 20년 전 | 2556 | ||
| 265 | 20년 전 | 3484 | ||
| 264 |
bbking |
20년 전 | 5343 | |
| 263 |
hanpedro |
20년 전 | 3706 | |
| 262 | 20년 전 | 3159 | ||
| 261 |
허저비
|
20년 전 | 5910 | |
| 260 |
bbking |
20년 전 | 5705 | |
| 259 | 20년 전 | 4125 | ||
| 258 | 20년 전 | 2366 | ||
| 257 | 20년 전 | 3172 | ||
| 256 | 20년 전 | 1891 | ||
| 255 | 20년 전 | 1552 | ||
| 254 | 20년 전 | 3127 | ||
| 253 | 20년 전 | 3535 | ||
| 252 | 20년 전 | 5100 | ||
| 251 | 20년 전 | 5795 | ||
| 250 | 20년 전 | 3664 | ||
| 249 | 20년 전 | 5001 | ||
| 248 | 20년 전 | 3272 | ||
| 247 | 20년 전 | 3622 | ||
| 246 |
bbking |
20년 전 | 7934 | |
| 245 |
bbking |
20년 전 | 5888 | |
| 244 | 20년 전 | 4471 | ||
| 243 |
hanpedro |
20년 전 | 4031 | |
| 242 | 20년 전 | 2759 | ||
| 241 | 20년 전 | 2702 | ||
| 240 | 20년 전 | 2343 | ||
| 239 | 20년 전 | 1639 | ||
| 238 |
아우겐나이스
|
20년 전 | 2245 | |
| 237 |
email
|
20년 전 | 3671 | |
| 236 | 20년 전 | 4131 | ||
| 235 | 20년 전 | 10451 | ||
| 234 | 20년 전 | 5046 | ||
| 233 | 20년 전 | 3358 | ||
| 232 | 20년 전 | 3183 | ||
| 231 | 20년 전 | 3821 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기