码迷,mamicode.com
首页 > 其他好文 > 详细

汉诺塔

时间:2020-03-29 19:49:41      阅读:31      评论:0      收藏:0      [点我收藏+]

标签:format   style   color   int   inpu   NPU   width   for   global   

 1 count = 0
 2 def hanoi(n, src, dst, mid):
 3     global count
 4     if n == 1:
 5         print("{}:{}->{}".format(1,src,dst))
 6         count += 1
 7     else :
 8         hanoi(n-1, src, mid, dst)
 9         print("{}:{}->{}".format(n,src,dst))
10         count += 1
11         hanoi(n-1, mid, dst, src)
12 hanoi(eval(input()),"A","C","B")
13 print(count)

技术图片

汉诺塔

标签:format   style   color   int   inpu   NPU   width   for   global   

原文地址:https://www.cnblogs.com/ghh0/p/12594151.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!