Description

“Hanoi Tower”問題的背景和搬移規則大家是否都很熟悉了？為了突出重點，我把問題描述放在下面的HINT部分，不了解的同學可以參考。

首先我們Hanoi塔上的盤子按從上到下編號，假設Hanoi塔上有n個盤子，那么最小的那個盤子就是1號盤子，然后是2號、3號……最大的盤子是n號。

Hanoi塔的3根針我們也進行編號，最左邊的是1號，中間的是2號，最右邊的是3號。

如果我們想把n=2個盤子從1號針搬到2號針，那么3號針作為暫存使用。整個搬移過程是這樣的：

1號盤子：從1號針搬到3號針
2號盤子：從1號針搬到2號針
1號盤子：從3號針搬到2號針

你的任務是編個程序把上面的搬移過程輸出來，程序需要輸入盤子的個數n，并且這n個盤子一開始在哪根針，要搬到哪根針都是從輸入得到的。

Input

輸入為多行，至EOF結束。

每行輸入四個整數，第一個整數為盤子數n（1<=n<=10），后面的三個整數是三根針的編號，它們排列的順序是有不同含義的：第二個整數是n個盤子一開始的位置，第四個整數是盤子最終要放置的位置，第三個整數是搬移過程中用來暫存盤子的。
如：
輸入“1 2 3 1”表示只有一個盤子，從第2根針搬到第1跟針上。

Output

每一行輸入都對應一個搬移過程，首先輸出一個“case i”，表示對應的第i個輸入。然后再它后面輸出搬移的步驟。如：

輸入“1 2 3 1”表示只有一個盤子，從第2根針搬到第1跟針上。那么它的搬移步驟只有一步&

總結

以上是生活随笔為你收集整理的The Hanoi Tower的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。