python实现汉诺塔

python实现汉诺塔:

汉诺塔主要是有三个塔座A，B，C，要求将三个大小不同，依小到大编号为1，2…n的圆盘从A移动到塔座C上，要求
（1）：每次只能移动一个圆盘
（2）：圆盘可以插到A，B，C中任一塔座上
（3）：任何时候不能将一个较大的圆盘压在较小的圆盘之上
代码如下:

def hannuota(num):#汉诺塔算法递归实现
	if num>1:#如果圆盘数大于1个则递归执行以下操作
		return 2*hannuota(num-1)+1#返回前面n-1个圆盘搬运的次数加上一
	elif num==1:#如果圆盘个数为1则返回次数为1次
		return 1
	elif num==0:#如果圆盘个数为0则搬运次数为0
		return 0

while True:
	c=input("请输入圆盘个数(推出程序请按Q):")#获取输入值
	if c.upper()=='Q':#如果输入值为Q字符则推出循环
		break
	disk=int(c)#输入值为数字,执行以下操作
	time=hannuota(disk)#执行汉诺塔算法
	print(f"需要移动{time}次圆盘!")#输出次数