hanooi漢諾塔遞歸問題

漢諾塔問題 有三根杆子A，B，C。A杆上有N個(N>1)穿孔圓盤，盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C杆： 每次只能移動一個圓盤； 大盤不能疊在小盤上面。 提示：可將圓盤臨時置於B杆，也可將從A杆移出的圓盤重新移回A杆，但都必須遵循上述兩條規則。 問：如何移？最少要移動多少次？ 輸入 輸入爲一個整數n和3個字符,表示有n個盤子以及3根杆的編號。（n<=10） 輸出 輸出每一步移

>>阅读原文<<