하노이탑 재귀하면 각 옮기는 과정마다 디스크가 어디로 옮겨지는지 출력할 수 있잖아?
그러면 반대로 옮긴 횟수만 주어지면 그 횟수일 때 디스크가 어디로 옮겨지는지 알 수 있나? 막 10억같은 큰 수에도 쓸 수 있는?