数据结构复习内容--栈的应用 汉诺塔
def hannuota(n:int,a:str,b:str,c:str):
if n==1:
print(a,"--->",c)
else:
hannuota(n-1,a,c,b)#n-1个圆盘从a挪到b,但是绕过c
print(a,"--->",c)#将a直接挪到c
hannuota(n-1,b,a,c)#n-1个圆盘从b挪到c,但是绕过a
if __name__ == '__main__':
n=int(input("请输入个数:"))
hannuota(n,'a','b','c')