題目

題目分析

1. 為了找到滿足條件的放置方法，可以帶入總盤數(shù)為2和3的情景，用遞歸做法實(shí)現(xiàn)。
   2.== A中存在1 2兩個(gè)盤，為了實(shí)現(xiàn)最少次數(shù)放入C且上小下大，先將1放入B，再將2放入C，最后將1放入C即可。同理當(dāng)A中存在1 2 3 三個(gè)盤時(shí)，可將1 2盤看成整體，再理解整個(gè)過程可以發(fā)現(xiàn)，把N個(gè)圓盤的問題遞歸成N-1個(gè)圓盤的問題即可。==

題解1（遞歸）

#可聯(lián)想兩個(gè)盤和三個(gè)盤的時(shí)候擺放的過程
def hanio(x,y,z,n):global sum#設(shè)置全局變量sum統(tǒng)計(jì)移動(dòng)次數(shù)if (n==1):#當(dāng)移動(dòng)到A柱只有一個(gè)盤子的時(shí)候sum+=1if(sum==m):#此時(shí)如果要滿足題目要求條件，當(dāng)移動(dòng)到A柱只有一個(gè)盤子的時(shí)候，A的最后一個(gè)盤子必須移動(dòng)到C柱print(f"#{n}: {x}->{z}")else:#A的最后一個(gè)盤子的上一個(gè)盤子一定是移動(dòng)到Bhanio(x,z,y,n-1)#一定是從A移動(dòng)到Bsum+=1if sum==m:print(f"#{n}: {x}->{z}")hanio(y,x,z,n-1)#此時(shí)是最后一步把B柱的盤放到C柱
n,m=map(int,input().split())
sum=0
hanio('A','B','C',n)
print(sum)

題解2（棧）

1. 利用棧實(shí)現(xiàn)。

st =  [[0 for i in range(30000)] for i in range(4)]#創(chuàng)建一個(gè)二維數(shù)組[[],[],[],[]]
sum,m = 0,0
def move(x, y, n):global sum,m#定義全局變量element = st[x].pop()#pop方法移出并返回值st[y].append(element)sum +=1a,b ='',''    if x==1: a='A'if x==2: a='B'if x==3: a='C'if y==1: b='A'if y==2: b='B'if y==3: b='C'if sum == m: print('#',n,': ',a,"->",b, sep="")# sep=""表示后面沒空格
def hanoi(n,x, y, z):    if (n == 1): move(x,z,n)else:hanoi(n-1,x, z, y)move(x,z,n)hanoi(n-1,y, x, z)        
n, m = map(int, input().split())
for i in range(n):  st[1].append(i)#初始化棧，st[1]表示A
hanoi(n,1,2,3)
print(sum)