初手级汉诺塔 

 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)

posted on 2020-03-31 16:07  #f#f  阅读(205)  评论(0)    收藏  举报

导航