python益智游戲計算漢諾塔問題示例
更新時間:2014年03月05日 10:19:24 作者:
漢諾塔(又稱河內(nèi)塔)問題是源于印度一個古老傳說的益智玩具。
漢諾塔(又稱河內(nèi)塔)問題是源于印度一個古老傳說的益智玩具。大梵天創(chuàng)造世界的時候做了三根金剛石柱子,在一根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。并且規(guī)定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動一個圓盤。
復(fù)制代碼 代碼如下:
times = 0
def test(num,a,b,c):
globaltimes
ifnum==1:
print (a,b)
times+=1
else:
test(num-1,a,c,b)
test(1,a,b,c)
test(num-1,c,b,a)
test(12,"a","b","c")
print "經(jīng)過的步數(shù)passing:%d"%times
相關(guān)文章
Windows 下python3.8環(huán)境安裝教程圖文詳解
這篇文章主要介紹了Windows 下python3.8環(huán)境安裝教程圖文詳解,本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-03-03Python pygorithm模塊用法示例【常見算法測試】
這篇文章主要介紹了Python pygorithm模塊用法,結(jié)合實例形式分析了pygorithm模塊的功能、安裝及針對常見算法的相關(guān)使用操作技巧,需要的朋友可以參考下2018-08-08