• 問題描述
  • 注：圖片源于百度。

  • 現在三個盤子，只有A盤放在大小各不相同的n個盤子，現在要求移動A上所有盤子到C上，且保持從上向下是由小變大的順序。

    移動過程遵循下面規則：

    ? ? 1.一次只能移動一個盤子 且最上面一個。

    ? ? 2.移動過程中，任意保持狀態下，小盤子在上，大盤子在下。

?

?

• 分析：
  • 要保證一次一片且大的在下就是要A上的最下面一個到C，而此時A上的n-1個在B上依靠（方法是不斷通過C使這n-1個到B），隨后問題變為C還是目標，A變為暫存n-2個依靠，B是放所有n-1個地方（也就是A,B地位互換），以此遞歸。
• 實現代碼

def hannuo(n, a, b, c):if n == 1:print(a, "---->", c)return Nonehannuo(n - 1, a, c, b)print(a, "---->", c)hannuo(n - 1, b, a, c)hannuo(5, 'A', 'B', 'C')

• 效果演示

總結

以上是生活随笔為你收集整理的python算法题-汉诺塔问题递归解法（python实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。