用python解决汉诺塔问题

最新推荐文章于 2022-12-30 13:31:47 发布

彩易

最新推荐文章于 2022-12-30 13:31:47 发布

阅读量923

点赞数 1

文章标签： python

本文链接：https://blog.csdn.net/m0_59067138/article/details/124028306

版权

代码如下：

count = 0


def move(n, from_move, to_move):
	global count
	count += 1
	print(f"第{count}步:将{n}号盘子从{from_move}移动到{to_move}")


def hanoi(n, A, B, C):
	if n == 1:
		move(1, A, C)
	else:
		hanoi(n - 1, A, C, B)
		move(n, A, C)
		hanoi(n - 1, B, A, C)


if __name__ == '__main__':
	try:
		n = abs(int(input("请输入一个整数 :")))
		print("移动步骤如下：")
		hanoi(n, 'A', 'B', 'C')
	except ValueError:
		print("请输入一个整数n,且(n > 0)!")