猫史档案馆

【作品展示】

 

【作品介绍】

汉诺塔规则：

有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

这个程序能求在A上有n个盘子时的移动方法。快来看看啊~

 

【作品源代码】

def hntmove(n, a, b, c):
	if (n == 0):
  		return
	hntmove(n - 1, a, c, b)
	print(a, "->", c)
	hntmove(n - 1, b, a, c)

n = int(input())
hntmove(n, 'A', 'B', 'C')

 

【提示】

部分含有Python第三方库相关内容的作品，在海龟编辑器网页端无法运行哦！如遇到这种情况，可以打开下面的链接，下载海龟编辑器客户端：

https://python.codemao.cn