하노이 타워의 문제입니다.

요즘 프로그램에서 알고리즘 수업을 듣는데 교수란 놈이 난데없이 하노이 타워 레포트를 제출하라네요.
미치겟습니다 도와주세요.전공과목이 아닌과목을 들으려니 기초도 안되있고 도와주세요.
부탁임니다.
인제 독학하면서 배열까지 공부하는데 당장에 제출하라니 죽겟습니다.여러분의 선처를 부탁드립니다.

(하노이 타워)
n=16(디스크 더미의수)
a)임시보유장소로 말뚝 3을 사용하여 말뚝 1에서 말뚝2로 n-1개의 디스크를 이동하라.
b)말뚝 1에서 말뚝3으로 마지막(가장큰)디스크를 이동하라
c)임시 보유 장소로 말뚝 1을 사용하여 말뚝2에서 말뚝3으로 n-1개의 기스크를 이동하라

(c를 이용해서 풀어주세요).
글고 간단한 설명도