슈

[알고리즘] 하노이의 탑

· 2014-10-07 (화) 22:16:08 · 4530

/*

하노이의 탑​ 

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 

*/

 

댓글을 작성하시려면 로그인이 필요합니다.

프로그램

8,187건
+
제목 글쓴이 날짜 조회
14-12-27 조회 5,060
14-12-26 조회 4,723
14-12-25 조회 3,525
14-12-24 조회 3,729
14-12-24 조회 6,171
14-12-23 조회 4,064
14-12-23 조회 4,312
14-12-20 조회 3,703
14-12-20 조회 3,424
14-12-20 조회 3,563
14-12-19 조회 3,989
14-12-18 조회 5,530
14-12-18 조회 3,825
14-12-17 조회 4,359
14-12-16 조회 3,832
14-12-16 조회 3,631
14-12-15 조회 6,943
14-12-15 조회 3,774
14-12-14 조회 3,932
14-12-13 조회 3,532
14-12-12 조회 3,895
14-12-12 조회 3,527
14-12-12 조회 3,207
14-12-11 조회 3,127
14-12-11 조회 3,709
14-12-10 조회 3,699
14-12-10 조회 3,685
14-12-10 조회 3,743
14-12-09 조회 3,313
14-12-09 조회 3,440
14-12-08 조회 6,306
14-12-08 조회 4,249
14-12-07 조회 3,033
14-12-07 조회 3,510
14-12-07 조회 3,351
14-12-05 조회 5,038
14-12-05 조회 3,290
14-12-05 조회 3,440
14-12-04 조회 3,151
14-12-03 조회 3,650
14-12-03 조회 3,310
14-12-02 조회 3,537
14-12-02 조회 4,349
14-12-02 조회 3,111
14-12-01 조회 3,101
14-12-01 조회 4,336
14-11-29 조회 3,984
14-11-28 조회 3,932
14-11-27 조회 3,312
14-11-27 조회 4,053
14-11-27 조회 3,593
14-11-26 조회 3,444
14-11-26 조회 3,743
14-11-26 조회 3,843
14-11-25 조회 3,964
14-11-25 조회 3,847
14-11-25 조회 6,747
14-11-24 조회 5,519
14-11-24 조회 3,844
14-11-21 조회 4,180
14-11-20 조회 7,920
14-11-20 조회 4,555
14-11-19 조회 3,997
14-11-18 조회 3,541
14-11-18 조회 4,163
14-11-17 조회 4,095
14-11-16 조회 3,884
14-11-13 조회 3,184
14-11-13 조회 3,485
14-11-13 조회 3,400
14-11-12 조회 3,658
14-11-12 조회 4,152
14-11-12 조회 4,400
14-11-11 조회 3,325
14-11-11 조회 4,052
14-11-09 조회 3,810
14-11-08 조회 3,625
14-11-07 조회 7,767
14-11-06 조회 7,308
14-11-06 조회 3,741
14-11-06 조회 7,232
14-11-05 조회 6,929
14-11-05 조회 7,234
14-11-05 조회 8,090
14-11-04 조회 7,759
14-11-04 조회 7,198
14-11-04 조회 3,528
14-11-03 조회 8,497
14-11-03 조회 4,308
14-10-31 조회 3,863
14-10-31 조회 5,910
14-10-30 조회 3,734
14-10-30 조회 5,805
14-10-30 조회 5,219
14-10-28 조회 4,174
14-10-27 조회 4,346
14-10-27 조회 3,709
14-10-25 조회 5,149
14-10-25 조회 3,750
14-10-25 조회 8,412