漢諾塔（河內塔）算法與心得

問題：給定一個由n個圓盤組成的塔，這些圓盤按照大小遞減的方式套在三根樁柱中的一根上。咱們的目的是要將整個塔移動到另外一根樁柱上，每次只能移動一個圓盤，且較大的圓盤在移動過程當中不能放置在較小的圓盤上面。java 思路： 顯而易見，當圓盤的數目比較小時，很好移動。當n爲1時，直接將圓盤移到B柱上；當n爲2時，就須要藉助另一根樁柱，首先將圓盤1移到C柱上（假設另一個爲C柱），將圓盤2移動到B柱上，再將

>>阅读原文<<