제가 이해한 것은 A에 있는 n개의 원판이 최종적으로 B로 옮겨지는 과정에서 하나의 원판이 A에서 B로 이동하는 횟수를 카운트하는 것이었는데 샘플 아웃풋이 안나오더라고요. 좀 더 자세하게 설명해 주세요

이해하신 내용이 맞습니다! 하노이 타워는 세 개의 기둥이 있고 작은 원판 위에 큰 원판을 올릴 수 없습니다. 7입력했을 때 답이 31이 나오는 이유는 기둥 A,B,C가 있고 A기둥의 원판들을 작은 순서대로 1~7이라고 했을 때 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 3 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 4 : A -> C 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 3 : B -> C 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 5 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 3 : C -> A 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 4 : C -> B 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 3 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 6 : A -> C 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 3 : B -> C 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 4 : B -> A 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 3 : C -> A 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 5 : B -> C 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 3 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 4 : A -> C 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 3 : B -> C 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 7 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 3 : C -> A 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 4 : C -> B 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 3 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 5 : C -> A 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 3 : B -> C 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 4 : B -> A 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 3 : C -> A 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 6 : C -> B 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 3 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 4 : A -> C 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 3 : B -> C 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 5 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 원판 3 : C -> A 원판 1 : B -> C 원판 2 : B -> A 원판 1 : C -> A 원판 4 : C -> B 원판 1 : A -> B * 원판 2 : A -> C 원판 1 : B -> C 원판 3 : A -> B * 원판 1 : C -> A 원판 2 : C -> B 원판 1 : A -> B * 이렇게 이동해서 31이 나옵니다.