用python解决汉诺塔问题

代码如下：

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)!")