题目来源:Python语言程序设计
授课老师: 嵩天、黄天羽、礼欣
结果显示
代码
count = 0
def hanoi(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,mid,dst))
count += 1
hanoi(n-1,mid,dst,src)
hanoi(3,'A','B','C')
print("执行了:",count)