재귀호출 문제(백준 1914, 하노이의 탑)

• 문제 출처: https://www.acmicpc.net/problem/1914
• 문제 이름: 하노이의 탑
• 탑의 갯수가 적을 때는 재귀호출 방식으로 풀어야 하지만, 탑의 갯수가 많은 경우 시간초과가 발생함. 따라서 탑의 갯수가 N이라면, N개의 탑을 모두 옮기는데 2^N -1 개가 걸림을 알 수 있음. 중요한 것은 2^100만 하더라도 숫자가 엄청 커짐. 따라서 Long 타입도 handle할 수 없음. 따라서 BigInteger 클래스를 사용함.
•  
•