先上代碼：

''' 遇到問題沒人解答？小編創建了一個Python學習交流QQ群：857662006 尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！ ''' #move1/2方便分析循環時調用方法的邏輯順序 def move1(n,a,b,c):print("-----------1號循環-----------")move(n,a,b,c)def move2(n,a,b,c):print("-----------2號循環-----------")move(n,a,b,c)def move(n,a,b,c):if n==1:return print("n=",n,"(","a=",a,"b=",b,"c=",c,")","***",a,"--->",c)else:move1(n-1,a,c,b)print("n=",n,"(","a=",a,"b=",b,"c=",c,")","***",a,"--->",c)move2(n-1,b,a,c) # print(n,"a1:",a,"b1:",b,"c1:",c) move(3,"A","B","C")

輸出結果：

-----------1號循環----------- -----------1號循環----------- n= 1 ( a= A b= B c= C ) *** A ---> C n= 2 ( a= A b= C c= B ) *** A ---> B -----------2號循環----------- n= 1 ( a= C b= A c= B ) *** C ---> B n= 3 ( a= A b= B c= C ) *** A ---> C -----------2號循環----------- -----------1號循環----------- n= 1 ( a= B b= C c= A ) *** B ---> A n= 2 ( a= B b= A c= C ) *** B ---> C -----------2號循環----------- n= 1 ( a= A b= B c= C ) *** A ---> C

分析要點有三：
1、方法遞歸時，程序的執行走向
2、方法遞歸時，參數的傳遞
3、為什么這樣可以實現漢諾塔

下圖是n=3時，遞歸邏輯走向以及參數變化，n值增加時，以此類推。輸出順序即是執行順序，每【循環x】一次，輸出”-----------x號循環-----------“，且方法參數發生變化

目前不太清晰的是，為什么這樣可以實現漢諾塔，是因為這種參數變化正好符合漢諾塔的操作規則還是其他原因。

n為偶數則先給B，奇數則先給C。

總結

以上是生活随笔為你收集整理的python学习-之汉诺塔实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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