Q1. 하노이의 탑 각 단계하노이의 탑 목표A에 있는 원판을 모두 C로 옮기기하노이의 탑 규칙1. 한 번에 한 원판만 옮길 수 있다.2. 큰 원판이 작은 원판 위에 올려지면 안 된다. 위에 원판이 3개인 하노이 탑을 예로 들면A => BA => CC => BA => CB => AB => CA => C이렇게 하면 위에 이미지 처럼 A에 있는 원판이 모두 C로 이동한다. n개의 원판이 있는 하노이의 탑의 이동 횟수는T(n) = 2^n - 1로 나타낼 수 있다.예)원판이 4개 있는 하노이의 탑 이동 횟수T(4) = 2^4 - 1 = 16 - 1 = 15원판이 5개 있는 하노이의 탑 이동 횟수T(5) = 2^5 - 1 = 32 - 1 = 31 Q2. 재귀함수란?재귀 함수는 자기 자신을 호출하여 문제를 해..
