재귀로 간단하게 풀 수 있다는 것은 알고 있는데요!!

혹시 초기 층수 n을 홀수와 짝수로 나누어

계산을 하는 코드는 어떻게 작성해야 할까요ㅠㅠ?/

n이 홀수인 경우,

- 1) 맨 위의 원판을 세번째 (목표 기둥) 기둥으로 보낸다.

- 2) 첫 번째 기둥의 원판을 두 번째 기둥으로 보낸다.

n이 짝수인 경우,

- 1) 맨 위의 원판을 두 번재 (목표가 아닌 기둥) 기둥으로 보낸다.

- 2) 첫 번째 기둥의 원판을 세 번째 기둥으로 보낸다.

n-1이 될 때, 홀수인 경우와 짝수인 경우를 번갈아가며 호출하면 된다.

여기까지가 알아낸 사실인데요ㅠㅠ 이걸 코드로 구현하는 방법을 모르겠습니다ㅠㅠ