計蒜客 漢諾塔 Python

2021-08-10 15:34:27 字數 1017 閱讀 4674

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

現在請試著編寫乙個程式,對於乙個有 nn 個盤子的漢諾塔,列舉將這 nn 個盤子從柱子 a 移動到柱子 c 需要的所有移動步驟,每個步驟佔一行。例如,將乙個盤子從 a 移動到 c,即表示為:

input:

output:

a–>c

輸入格式:

輸入乙個整數 n(1 \le n \le 5)n(1≤n≤5)。

輸出格式:

輸出若干行,表示所有移動步驟。

樣例輸入

樣例輸出

a–>c

a–>b

c–>b

a–>c

b–>a

b–>c

a–>c

**:

%python

defhannuo

(n,t1,t2,t3):

if n==1:

s = "-->"

seq = (t1,t3)

f= s.join(seq)

print (f)

return

hannuo(n-1,t1,t3,t2)

hannuo(1,t1,t2,t3)

hannuo(n-1,t2,t1,t3)

n = int(input())

hannuo(n,"a","b","c")

計蒜客 漢諾塔

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

計蒜客 漢諾塔 pow函式的使用

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

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 ...