Python實現漢諾塔

2022-08-23 17:36:09 字數 1136 閱讀 9299

漢諾塔

漢諾塔:漢諾塔(又稱河內塔)問題是源於印度乙個古老傳說的益智玩具。大梵天創造世界的時候做了三根柱子,在一根柱子上從下往上按照大小順序摞著64片**圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間一次只能移動乙個圓盤。

實現漢諾塔的基本思路:

漢諾塔主要是有三個塔座a,b,c,要求將三個大小不同,依小到大編號為1,2.....n的圓盤從a移動到塔座c上,要求

(1):每次只能移動乙個圓盤

(2):圓盤可以插到a,b,c中任一塔座上

(3):任何時候不能將乙個較大的圓盤壓在較小的圓盤之上

將 n 個圓盤從左邊柱子移動到右邊柱子:

演算法實現:

def hanoi(n, a, b, c):

if n == 1

: print(a,

'-->

', c)

else

: hanoi(n - 1

, a, c, b)

print(a,

'-->

', c)

hanoi(n - 1

, b, a, c)

# 呼叫

hanoi(

5, '

a', '

b', '

c')

執行結果:

python 漢諾塔 Python漢諾塔

import turtle class stack def init self self.items def isempty self return len self.items 0 def push self,item def pop self return self.items.pop def ...

Python實現漢諾塔

原始碼 move n,a,b,c 這個函式不要理解為abc三個柱子。請這樣理解,move函式,用來完成這麼乙個任務 把n個盤子,從 源柱 通過 過渡柱 移動到 目標柱 上。即move n,source,bridge,destination 為了完成這個任務,需要將此母任務分解為三個子任務 1.把 源...

漢諾塔python實現

def hanoi height,left,center,right 漢諾塔,將高為height的塔從left借助center移到right if height1 一層漢諾塔,直接從left到right print 第 層 從 format height,left,right else 大於等於兩層...