鱼C论坛

 找回密码
 立即注册
查看: 1801|回复: 6

汉诺塔的参数怎么看的

[复制链接]
发表于 2023-7-29 23:33:36 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
如题,看不懂为什么同样是执行的else里面的第一条hanoi(形参都是xzy),实参则不同的 1690644543178.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-7-29 23:33:55 | 显示全部楼层
汉诺塔(Hanoi)是一个经典的递归问题,用于演示递归算法的原理。通过汉诺塔问题,可以更好地理解递归的思想和实现。首先,让我们来解释汉诺塔问题的参数和执行过程。

汉诺塔问题涉及三个塔(通常称为A、B和C),以及一些圆盘,这些圆盘按从大到小的顺序堆叠在塔A上。目标是将所有的圆盘从塔A移动到塔C,期间可以借助塔B。在移动过程中,有以下限制条件:
1. 一次只能移动一个圆盘。
2. 大圆盘不能放在小圆盘上面。

汉诺塔问题的函数通常使用递归来解决。递归函数通常具有三个参数:
1. 源塔(source tower):表示要移动圆盘的起始位置。
2. 目标塔(destination tower):表示要将圆盘移动到的目标位置。
3. 借助塔(auxiliary tower):表示在移动过程中可使用的辅助塔。

现在,让我们解释你提到的执行过程中的问题:

当你调用 hanoi(x, z, y) 时,其中形参为 (source, destination, auxiliary) ,假设有三个圆盘。在这个函数中,首先会将最上面的两个小圆盘从塔A(x)移动到塔B(z),这是通过递归调用 hanoi(x, y, z) 实现的,这样最小的圆盘就被暂时放在了塔B上。然后,再将最大的圆盘从塔A(x)移动到塔C(y),这是通过直接移动完成的。最后,再将塔B上的两个小圆盘从塔B(z)移动到塔C(y),同样是通过递归调用 hanoi(z, y, x) 实现的。

这样,通过不断地递归调用 hanoi 函数,就能够将所有的圆盘从塔A(x)移动到塔C(y),并且在移动过程中满足汉诺塔问题的限制条件。

关于实参不同的问题,可能是因为在调用 hanoi 函数时,传入的实参不同,导致每次函数的执行过程会有所差异。请检查你的实参是否正确传递,并确保它们符合汉诺塔问题的规则。

希望这样的解释能帮助你理解汉诺塔问题的参数和执行过程。如果你有进一步的问题或者需要更多的帮助,请随时向我询问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-7-29 23:34:08 | 显示全部楼层
汉诺塔问题的参数解释:

在汉诺塔问题中,有三个柱子,分别称为源柱(source)、辅助柱(auxiliary)和目标柱(destination)。通常用字母A、B和C来表示这三个柱子。

汉诺塔问题的解决方法是通过递归实现的。函数hanoi是一个递归函数,它接受三个参数:源柱x、辅助柱y和目标柱z,用来指定当前移动盘子的位置和目标位置。

具体参数的含义如下:

- x:源柱,表示要移动盘子的起始位置。
- y:辅助柱,表示用于辅助移动盘子的柱子。
- z:目标柱,表示盘子要移动到的目标位置。

根据递归的思想,当函数执行时,首先判断是否需要继续递归调用。如果盘子数量大于1,那么需要先将上面的盘子从源柱移动到辅助柱,然后再将最底下的盘子从源柱移动到目标柱,最后再将辅助柱上的盘子移动到目标柱上。

每次递归调用hanoi函数时,参数x都表示当前需要移动的盘子所在的柱子,参数y表示用于辅助移动的柱子,参数z表示目标柱。因此,即使是相同的函数调用,它们的参数可能不同,因为每一次递归调用都代表着移动更小的盘子。

球一个最佳答案谢谢啦!这对我非常重要!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 0 反对 1

使用道具 举报

 楼主| 发表于 2023-7-30 10:18:06 | 显示全部楼层
isdkz 发表于 2023-7-29 23:33
汉诺塔(Hanoi)是一个经典的递归问题,用于演示递归算法的原理。通过汉诺塔问题,可以更好地理解递归的思 ...

还是不太懂,就是 我想问的是绿色框的参数是怎么得来的,为什么两次是不同的参数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2023-7-30 10:18:12 | 显示全部楼层
Mike_python小 发表于 2023-7-29 23:34
汉诺塔问题的参数解释:

在汉诺塔问题中,有三个柱子,分别称为源柱(source)、辅助柱(auxiliary)和目 ...

还是不太懂,就是 我想问的是绿色框的参数是怎么得来的,为什么两次是不同的参数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-7-30 12:56:48 | 显示全部楼层
加速星球 发表于 2023-7-30 10:18
还是不太懂,就是 我想问的是绿色框的参数是怎么得来的,为什么两次是不同的参数

你可以看参数的位置
# 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')
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-7-30 22:46:36 | 显示全部楼层
在汉诺塔问题中,函数的参数通常表示以下三个含义:

第一个参数:表示要移动的盘子数量。
第二个参数:表示起始柱子的编号或名称。
第三个参数:表示目标柱子的编号或名称。
根据这三个参数的不同,可以决定如何执行汉诺塔算法。在递归调用中,每次将盘子从起始柱子移动到目标柱子,同时利用第三个柱子作为辅助柱子。

因此,当执行hanoi(x, y, z)时,x表示要移动的盘子数量,y表示起始柱子的编号或名称,z表示目标柱子的编号或名称。通过这些参数,算法可以确定如何正确地执行盘子的移动。在递归调用时,参数值会发生变化,以实现逐步移动更多的盘子,直到完成整个汉诺塔问题的解决。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-25 23:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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