漢諾塔

漢諾塔是印度一個古老傳說的益智玩具。漢諾塔的移動也可以看做是遞歸函數。 我們對柱子編號爲a, b, c，將所有圓盤從a移到c可以描述爲： 如果a只有一個圓盤，可以直接移動到c； 如果a有N個圓盤，可以看成a有1個圓盤（底盤） + (N-1)個圓盤，首先需要把 (N-1) 個圓盤移動到 b，然後，將 a的最後一個圓盤移動到c，再將b的(N-1)個圓盤移動到c。 請編寫一個函數，給定輸入 n, a,

>>阅读原文<<