Python案例：汉诺塔游戏

Python案例：汉诺塔游戏

游戏规则：

（1）一次只能移动一个环

（2）小环必须在大环之上

（3）所有环从A柱移到C柱

1、编写程序hanoi.py

STEP = 0

def move(p1, p2):
   global STEP
   STEP = STEP + 1
   print('Step ' + str(STEP) + ': ', p1, '->', p2)

def hanoi(n, x, y, z):
   if n == 1:
      move(x, z)
   else:
      hanoi(n-1, x, z, y)
      move(x, z)
      hanoi(n-1, y, x, z)

hanoi(3, 'A', 'B', 'C')

2、运行程序，查看结果

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/howard2005/article/details/79446646
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-03-01 18:32:21
阅读 ( 1047 )
分类：

Python案例：汉诺塔游戏

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看