搬移盤子(編號:461)

請問要如何做下面的…
設有三個可搬移盤子的柱子,
 一次只能搬一個盤子,
  且最小的一定要在最上面,用遞迴法求出來。
   _
  (!)     ! !
  (_!_)    !    !
 (__!__)    !    !
(___!___)   !    !

(____!____)_____!_______!______

要能輸入盤子的個數n,
還要把「第1個盤子從第1個柱子移到第二個柱子……」
   在螢幕上表現出來…

麻煩會ㄉ人教一下好嗎?
    救救我吧… /_\
            Thanks