재귀 함수를 사용해 문제를 풀 수 있다.
하노이 탑은 맨 위에 있는 원판을 하나씩 옮길 수 있고 자기보다 큰 원판은 위에 올라 올 수 없다.
즉 이렇게 생각해 볼 수 있다. n개의 원판이 a에서 c로 가야한다면
맨 아래 원판을 제외한 n-1개의 원판이 b에 이동하고 맨 아래 원판이 c로 이동후 n-1개의 원판이 그 위로 올라오는 순서를 생각해 볼 수 있다.
이 점을 유념하면서 재귀 함수를 구성한다.