汉诺塔递归算法 python实现

发布时间:2023-05-01 10:30

数据结构复习内容--栈的应用 汉诺塔



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\')

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网,如有侵权请联系:561261067@qq.com

桂ICP备16001015号