count = 0
def hanoi(n, src, dst, mid): # n代表圆盘数量,'src'代表源柱子,'dst'代表目的柱子,'mid'代表着是中间过渡柱子
global count
if n == 1:
print('{}:{}->{}'.format(1, src, dst))
count += 1
else:
hanoi(n-1,src,mid,dst)
print('{}:{}->{}'.format(n, src, dst))
count += 1
hanoi(n - 1, mid, dst, src)
hanoi(2,'A','C','B')
print(count)
Python——汉诺塔小程序的实现
猜你喜欢
转载自blog.csdn.net/qq_37662827/article/details/102667344
今日推荐
周排行