슈

[알고리즘] 하노이의 탑

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

/*

하노이의 탑​ 

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,188건
+
제목 글쓴이 날짜 조회
14-10-25 조회 5,183
14-10-25 조회 6,373
14-10-25 조회 3,785
14-10-25 조회 3,936
14-10-24 조회 3,898
14-10-23 조회 4,514
14-10-22 조회 3,654
14-10-22 조회 4,326
14-10-22 조회 7,179
14-10-22 조회 4,881
14-10-22 조회 4,837
14-10-22 조회 8,995
14-10-19 조회 4,743
14-10-18 조회 5,707
14-10-17 조회 5,239
14-10-17 조회 4,016
14-10-17 조회 6,096
14-10-17 조회 5,462
14-10-17 조회 9,004
14-10-17 조회 6,485
14-10-17 조회 4,778
14-10-17 조회 5,093
14-10-14 조회 3,343
14-10-14 조회 4,247
14-10-13 조회 3,809
14-10-13 조회 6,479
14-10-13 조회 4,421
14-10-13 조회 4,306
14-10-13 조회 4,511
14-10-11 조회 6,683
14-10-11 조회 6,588
14-10-11 조회 6,486
14-10-10 조회 3,976
14-10-10 조회 6,440
14-10-10 조회 5,719
14-10-10 조회 6,291
14-10-10 조회 3,532
14-10-10 조회 5,457
14-10-10 조회 5,459
14-10-10 조회 5,544
14-10-10 조회 4,457
14-10-10 조회 4,952
14-10-10 조회 4,255
14-10-10 조회 4,109
14-10-08 조회 4,622
14-10-08 조회 3,719
14-10-08 조회 6,962
14-10-07 조회 6,182
14-10-07 조회 4,498
14-10-07 조회 5,521
14-10-07 조회 3,719
14-10-07 조회 4,712
14-10-07 조회 6,379
14-10-06 조회 6,737
14-10-06 조회 7,520
14-10-05 조회 3,726
14-10-04 조회 4,987
14-10-03 조회 6,317
14-10-02 조회 3,911
14-09-29 조회 4,099
14-09-29 조회 4,552
14-09-28 조회 3,866
14-09-27 조회 5,217
14-09-27 조회 4,670
14-09-26 조회 6,754
14-09-26 조회 5,186
14-09-25 조회 7,527
14-09-25 조회 4,043
14-09-25 조회 4,044
14-09-24 조회 4,849
14-09-24 조회 4,806
14-09-24 조회 4,299
14-09-24 조회 3,865
14-09-24 조회 4,481
14-09-24 조회 3,952
14-09-23 조회 4,127
14-09-23 조회 4,243
14-09-23 조회 4,017
14-09-22 조회 3,889
14-09-22 조회 4,817
14-09-22 조회 4,930
14-09-22 조회 6,152
14-09-22 조회 4,120
14-09-22 조회 3,795
14-09-22 조회 3,862
14-09-21 조회 5,796
14-09-21 조회 4,576
14-09-21 조회 4,424
14-09-21 조회 3,912
14-09-21 조회 4,451
14-09-21 조회 4,327
14-09-21 조회 4,007
14-09-20 조회 3,992
14-09-20 조회 3,915
14-09-20 조회 3,818
14-09-20 조회 4,530
14-09-20 조회 4,001
14-09-19 조회 3,917
14-09-19 조회 4,078
14-09-19 조회 4,264