汉诺塔-递归

楚五同学

已于 2023-05-09 22:49:31 修改

阅读量410

点赞数

文章标签： python

于 2023-05-09 22:49:24 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_56025182/article/details/130590538

版权

该代码实现了解决汉诺塔问题的经典递归算法。函数moveTower通过将n个盘子从起始柱子移动到目标柱子，借助中转柱子，实现了这一过程。moveDisk函数则负责打印具体的移动步骤。在主函数中调用moveTower，展示了如何解决4层汉诺塔问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def moveTower(height,fromPole,toPole,withPole):
    """
    :param height: 盘子的数量
    :param fromPole: 起始柱子
    :param toPole: 结尾柱子
    :param withPole: 中转柱子
    :return:
    """
    # 终止条件：只剩一个盘子，移动到目标柱子就行
    if height>=1:
        # 分解问题：将n-1个盘子移动到中转柱子
        moveTower(height-1,fromPole,withPole,toPole)
        # 输出移动步骤，第一次输出时，高度为1
        moveDisk(fromPole,toPole,height)
        # 将中转柱子的盘子移动到目标柱子，中转盘子大于1就进入递归
        moveTower(height-1,withPole,toPole,fromPole)

def moveDisk(fp,tp,height):
    print("从{}移动到{},高度为{}".format(fp,tp,height))

if __name__=='__main__':
    moveTower(4,1,3,2)