2014復旦複試上機 漢諾塔不超時作法

Hanoi 塔問題是印度的一個古老的傳說。開天闢地的神勃拉瑪在一個廟裏留下了三根金剛石的棒，第一根上面套着64 個圓的金片，最大的一個在底下，其他一個比一個小，依次疊上去，廟裏的衆僧不倦地把它們一個個地從這根棒搬到另外一根棒上，規定可利用中間的一根棒做爲幫助，但每次只能搬一個，並且大的不能放在小的上面。ios 請編寫程序，把A 柱上的n 個金片，搬動到C 柱（中間可使用B 柱），使得搬動的次數最少

>>阅读原文<<