Hanoi Tower   하노이 탑

(2016-11-04)
1. 하노이 탑 (Hanoi Tower)재귀(Recursion) 문제의 일종
     - 재귀 호출을 이용해서 풀 수 있는 가장 유명한 예제

  ㅇ 문제 기술(記述)
     * 문제 고안 : 1883년 프랑스 수학자 루카스(Lucas, E.)

     - 문제 조건
        . 3개 막대가 고정되어 있고, 중심에 구멍이 뚫려지고 반경이 다른 n개 원반이 있음

     - 문제 규칙
        . ① 1회에 1개 원반 만 이동
        . ② 작은 원반 위에 큰 원반을 올려놓을 수 없음

  ㅇ 이동 횟수 계산
     -  T1 = 1
     -  Tn = 2Tn-1 + 1
     -  Tn = 2n-1 -1

  ㅇ ... (작성중) ...


[알고리즘] 1. 알고리즘 2. 알고리즘 설계 3. 계산 복잡도 4. 정렬 알고리즘 5. 탐색 알고리즘 6. 그래프 알고리즘 7. 해쉬 알고리즘 8. 해싱 탐색 9. 하노이 탑 10. 일고리즘 분류

 
        최근수정     참고문헌