python漢諾塔遞歸函數是什么?
python漢諾塔遞歸函數是什么?
不管是哪種函數語言，漢諾塔一直都是常見的案例學習，大家可能從字面上不理解，實際上就是一種益智類游戲，比如有三個柱子，其中一個柱子上有大小不等的圓盤，需要讓我們圓盤的相互移動上，要保證上面圓盤小于下面，這套游戲規則就構成了漢諾塔，在python里經常被使用，下面來詳細了解學習下。
問題要求：
需要輸出移動圓盤的數量以及步驟
解析：
1、圓盤1號通過3號移動2號，公式為：hn(n-1,A,C,B)
2、圓盤2號通過1號移動3號，公式為：hn(n-1,B,A,C)
實現公式：
defhn(n,s_from,s_help,s_to):
ifn==1:
print(s_from,'-->',s_to)
else:
hn(n-1,s_from,s_to,s_help)
print(s_from,'-->',s_to)
hn(n-1,s_help,s_from,s_to)
n=int(input("盤子數："))
hn(n,'A','B','C')
大家可以自行帶入數量到里面去計算下，當然除了漢諾塔游戲以外，我們可以還可以調用類似函數計算其他遞歸問題，希望可以幫助大家學習。更多Python學習教程請關注IT培訓機構:千鋒教育。
相關推薦HOT
更多>>
python中wordcloud庫如何生成詞云?
python中wordcloud庫如何生成詞云?可能有些小伙伴不了解詞云是什么，其實主要作用是為了快速解決類問題的方法，它能夠實現凸顯關鍵詞，快速幫助...詳情>>
2023-11-11 02:14:00
python的概率分布有哪些類型?
python的概率分布有哪些類型?python數據可視化。無非是把各種各樣的數據以視圖的形式展現出來，可以更直觀的分析數據。python的數據可視化離不...詳情>>
2023-11-11 00:43:24
python中socket如何測試程序?
python中socket如何測試程序?1、編寫server的步驟(1)是創建socket對象。調用socket構造函數。如：socket=socket.socket(family,type)(2)是詳情>>
2023-11-11 00:19:01
python函數裝飾器的應用過程
python函數裝飾器的應用過程1、應用過程一般是定義在一個獨立模塊中，使用時會被導入到其它模塊;函數裝飾器會在內部定義一個新函數，然后返回。...詳情>>
2023-11-10 22:33:56熱門推薦
python漢諾塔遞歸函數是什么?
沸Python3中的tuple函數是什么?
熱python關鍵字有哪些?
熱python中doctest模塊如何使用?
新python中定時器的實現方式
python中寫入文件的出錯解決
python中wordcloud庫如何生成詞云?
python中pandas_datareader庫怎么用?
python中SQLAlchemy是什么?
python中如何實現簡單的洗牌算法
python的概率分布有哪些類型?
python中socket如何測試程序?
pythonLogging是什么?
python如何應用于數據的基礎統計分析
技術干貨
京公網安備 11010802030320號