超詳細的python遞歸法解決漢諾塔（hanoi）問題

首先，我們先來弄明白這個遊戲的規則。（已經充分了解的可以跳過這部分） 這裏有3個柱子，我們分別稱他們爲x,y,z,x座上有若干個盤子，盤子大小不等，大的在下，小的在上（如圖所示）。 把這些個盤子從x座移到z座，中間可以借用y座但每次只能允許移動一個盤子，並且在移動過程中，3個座上的盤 子始終保持大盤在下，小盤在上。 3個盤子就很簡單了，（x -> z ,x -> y ,z -> y ,x -> z

>>阅读原文<<