鱼C论坛

 找回密码
 立即注册
查看: 4242|回复: 22

[已解决]还是汉诺塔......

[复制链接]
发表于 2023-7-5 21:54:43 | 显示全部楼层
你可以看参数的位置
# n(即第一个参数) 为汉诺塔层数
# 从 x柱(即第二个参数) 移动到 z柱(即第四个参数)
# y(即第三个参数) 为缓冲区
# 汉诺塔的思路是先把 n - 1 层移动到缓冲区,再把最后一层移动到 z柱,以此类推
def hanoi(n, x, y, z):
    if n == 1:                           # 当只有一层的时候,直接从 x 移动到 y 层
        print(x, '-->', z)
    else:
        hanoi(n - 1, x, z, y)  # n - 1层从 x柱 移动到 y柱(从第二个参数移动到第四个参数)
        print(x, '-->', z)  # 把第 n 个盘子移动到 z 上
        hanoi(n - 1, y, x, z)  # 把 y 上的 n-1 个盘子移动到 z 上

n = int(input('输入层数'))
hanoi(n, 'x', 'y', 'z')
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-9-30 06:05

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表