1 #汉诺塔 2 count = 0 3 n = int(input("请输入汉诺塔的层数:")) 4 def hnt(n,L,R,mid): 5 global count 6 if n == 1: 7 print("{}:{}->{}".format(1,L,R)) 8 count +=1 9 else: 10 hnt(n-1,L,mid,R) 11 print("{}:{}->{}".format(n,L,R)) 12 count +=1 13 hnt(n-1,mid,R,L) 14 hnt(n, "L", "R", "mid") 15 print(count)
#turtle图画展示汉诺塔
原文:https://www.cnblogs.com/1234f/p/12605885.html