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. 하노이 탑
[알고리즘 종류]
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
      1.   프로그래밍 언어론
      2.   객체지향
      3.   자료구조
      4.   알고리즘
            1. 알고리즘
            2. 알고리즘 설계
            3. 계산 복잡도
            4. 하노이 탑
        1.   알고리즘 종류
      5.   자료표현(알파벳/코드)
      6.   시스템 소프트웨어
      7.   프로그래밍언어 종류
      8.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록(시험중)     참고문헌