슈

[알고리즘] 하노이의 탑

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

/*

하노이의 탑​ 

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건
+
제목 글쓴이 날짜 조회
15-05-06 조회 3,642
15-04-30 조회 3,887
15-04-30 조회 5,631
15-04-28 조회 4,055
15-04-28 조회 3,374
15-04-16 조회 4,528
15-04-13 조회 4,275
15-04-12 조회 3,835
15-04-10 조회 3,750
15-04-09 조회 4,043
15-04-09 조회 3,634
15-04-07 조회 3,261
15-04-06 조회 4,026
15-04-04 조회 4,676
15-04-04 조회 4,188
15-04-03 조회 4,352
15-04-02 조회 4,862
15-04-01 조회 6,030
15-04-01 조회 3,526
15-03-30 조회 3,398
15-03-30 조회 4,043
15-03-28 조회 4,691
15-03-27 조회 3,719
15-03-26 조회 3,441
15-03-24 조회 3,527
15-03-23 조회 3,593
15-03-23 조회 3,911
15-03-20 조회 4,030
15-03-20 조회 4,795
15-03-18 조회 3,397
15-03-18 조회 3,604
15-03-02 조회 7,966
15-02-27 조회 3,396
15-02-27 조회 3,850
15-02-25 조회 3,922
15-02-23 조회 4,225
15-02-20 조회 3,897
15-02-19 조회 3,897
15-02-12 조회 4,197
15-02-11 조회 4,696
15-02-11 조회 4,418
15-02-11 조회 5,287
15-02-10 조회 4,678
15-02-09 조회 4,816
15-02-06 조회 3,798
15-02-04 조회 4,097
15-02-04 조회 3,871
15-02-04 조회 3,561
15-02-03 조회 3,408
15-02-02 조회 3,540
15-02-02 조회 4,474
15-01-31 조회 3,566
15-01-31 조회 4,654
15-01-30 조회 6,417
15-01-30 조회 4,005
15-01-30 조회 3,961
15-01-29 조회 3,880
15-01-29 조회 3,775
15-01-29 조회 3,450
15-01-29 조회 4,732
15-01-28 조회 3,339
15-01-28 조회 3,776
15-01-26 조회 4,051
15-01-26 조회 3,990
15-01-24 조회 5,486
15-01-23 조회 3,762
15-01-23 조회 4,298
15-01-22 조회 3,604
15-01-22 조회 3,579
15-01-22 조회 4,471
15-01-20 조회 3,890
15-01-19 조회 3,697
15-01-18 조회 4,473
15-01-17 조회 3,409
15-01-16 조회 4,176
15-01-16 조회 4,059
15-01-16 조회 7,305
15-01-16 조회 3,884
15-01-15 조회 3,439
15-01-13 조회 6,084
15-01-12 조회 4,050
15-01-09 조회 3,781
15-01-09 조회 3,283
15-01-09 조회 3,558
15-01-08 조회 4,486
15-01-08 조회 6,760
15-01-07 조회 5,024
15-01-06 조회 3,613
15-01-06 조회 3,161
15-01-05 조회 4,084
15-01-05 조회 4,198
15-01-04 조회 6,300
15-01-03 조회 3,883
14-12-31 조회 5,660
14-12-30 조회 4,878
14-12-30 조회 3,509
14-12-30 조회 3,973
14-12-30 조회 5,491
14-12-27 조회 4,048
14-12-27 조회 4,139