遞歸算法——漢諾塔問題

漢諾塔   漢諾塔是根據一個傳說形成的數學問題（關於漢諾塔）： 有三根杆子A，B，C。A杆上有N個(N>1)穿孔圓盤，盤的尺寸由下到上依次變小。要求按下列規則將所有圓盤移至C杆： 每次只能移動一個圓盤； 大盤不能疊在小盤上面。 提示：可將圓盤臨時置於B杆，也可將從A杆移出的圓盤重新移回A杆，但都必須遵循上述兩條規則。 思路： 遞歸的思路總是從最簡單的開始：  先是一個，那麼就是直接從一移動到三。 

>>阅读原文<<