/*
하노이의 탑
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
*/
게시판 목록
프로그램
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 |
|---|---|---|---|---|
| 6930 |
SOFTA
|
11년 전 | 5984 | |
| 6929 |
 LaRuota |
11년 전 | 1596 | |
| 6928 | 11년 전 | 1759 | ||
| 6927 | 11년 전 | 1781 | ||
| 6926 | 11년 전 | 1885 | ||
| 6925 | 11년 전 | 2278 | ||
| 6924 | 11년 전 | 3875 | ||
| 6923 | 11년 전 | 2273 | ||
| 6922 |
level999
|
11년 전 | 1041 | |
| 6921 | 11년 전 | 822 | ||
| 6920 | 11년 전 | 961 | ||
| 6919 | 11년 전 | 1072 | ||
| 6918 | 11년 전 | 1312 | ||
| 6917 | 11년 전 | 15428 | ||
| 6916 | 11년 전 | 1426 | ||
| 6915 | 11년 전 | 588 | ||
| 6914 | 11년 전 | 618 | ||
| 6913 | 11년 전 | 880 | ||
| 6912 | 11년 전 | 3126 | ||
| 6911 |
사랑해요79
|
11년 전 | 969 | |
| 6910 | 11년 전 | 748 | ||
| 6909 | 11년 전 | 783 | ||
| 6908 | 11년 전 | 646 | ||
| 6907 | 11년 전 | 832 | ||
| 6906 | 11년 전 | 1588 | ||
| 6905 | 11년 전 | 570 | ||
| 6904 | 11년 전 | 1010 | ||
| 6903 | 11년 전 | 1679 | ||
| 6902 |
2donggalbi
|
11년 전 | 516 | |
| 6901 | 11년 전 | 1397 | ||
| 6900 | 11년 전 | 724 | ||
| 6899 | 11년 전 | 862 | ||
| 6898 |
열라뽕똬이
|
11년 전 | 1318 | |
| 6897 |
this1mg
|
11년 전 | 1618 | |
| 6896 |
sbdossb
|
11년 전 | 583 | |
| 6895 |
봉보로봉봉
|
11년 전 | 1158 | |
| 6894 |
똘똘이스머츠
|
11년 전 | 497 | |
| 6893 |
네이비컬러
|
11년 전 | 3640 | |
| 6892 | 11년 전 | 1078 | ||
| 6891 |
네이비컬러
|
11년 전 | 1322 | |
| 6890 | 11년 전 | 1145 | ||
| 6889 | 11년 전 | 591 | ||
| 6888 | 11년 전 | 727 | ||
| 6887 | 11년 전 | 619 | ||
| 6886 | 11년 전 | 5061 | ||
| 6885 | 11년 전 | 558 | ||
| 6884 |
asfasdfd235
|
11년 전 | 587 | |
| 6883 | 11년 전 | 3044 | ||
| 6882 | 11년 전 | 947 | ||
| 6881 | 11년 전 | 4434 | ||
| 6880 | 11년 전 | 1818 | ||
| 6879 |
퍼블리셔지노군
|
11년 전 | 2633 | |
| 6878 | 11년 전 | 561 | ||
| 6877 | 11년 전 | 585 | ||
| 6876 | 11년 전 | 1447 | ||
| 6875 | 11년 전 | 631 | ||
| 6874 | 11년 전 | 1603 | ||
| 6873 | 11년 전 | 1606 | ||
| 6872 | 11년 전 | 4462 | ||
| 6871 |
Abilityarch
|
11년 전 | 969 | |
| 6870 | 11년 전 | 2130 | ||
| 6869 | 11년 전 | 1410 | ||
| 6868 | 11년 전 | 1455 | ||
| 6867 | 11년 전 | 1527 | ||
| 6866 | 11년 전 | 745 | ||
| 6865 | 11년 전 | 1619 | ||
| 6864 | 11년 전 | 477 | ||
| 6863 | 11년 전 | 3751 | ||
| 6862 | 11년 전 | 1851 | ||
| 6861 | 11년 전 | 1647 | ||
| 6860 | 11년 전 | 1311 | ||
| 6859 |
cityman
|
11년 전 | 6817 | |
| 6858 | 11년 전 | 1272 | ||
| 6857 |
의정부아줌마
|
11년 전 | 874 | |
| 6856 | 11년 전 | 2376 | ||
| 6855 | 11년 전 | 1702 | ||
| 6854 | 11년 전 | 831 | ||
| 6853 | 11년 전 | 1210 | ||
| 6852 | 11년 전 | 2600 | ||
| 6851 | 11년 전 | 1978 | ||
| 6850 | 11년 전 | 1799 | ||
| 6849 | 11년 전 | 2088 | ||
| 6848 | 11년 전 | 2368 | ||
| 6847 | 11년 전 | 3146 | ||
| 6846 | 11년 전 | 2724 | ||
| 6845 | 11년 전 | 2802 | ||
| 6844 | 11년 전 | 3526 | ||
| 6843 | 11년 전 | 3272 | ||
| 6842 |
아트291
|
11년 전 | 698 | |
| 6841 | 11년 전 | 4173 | ||
| 6840 | 11년 전 | 5190 | ||
| 6839 | 11년 전 | 896 | ||
| 6838 |
 iwebstory |
11년 전 | 2097 | |
| 6837 | 11년 전 | 1282 | ||
| 6836 |
netdf
|
11년 전 | 619 | |
| 6835 |
 Terrorboy |
11년 전 | 1012 | |
| 6834 | 11년 전 | 676 | ||
| 6833 |
LaRuota |
11년 전 | 2691 | |
| 6832 |
울산굿모닝
|
11년 전 | 1664 | |
| 6831 |
Terrorboy |
11년 전 | 675 |
댓글 작성
댓글을 작성하시려면 로그인이 필요합니다.
로그인하기