[已解决]汉诺塔else两个函数运行顺序

lc88824

汉诺塔else两个函数运行顺序是怎样的，如何一次调用的

最佳答案

月排行榜 / 总排行榜

wk012233

2024-3-30 09:01:53

看看这个运行步骤图 (, 下载次数: 0)

上传

点击文件名下载附件

跳转到最佳答案楼层

lc88824

FishC 发表于 2024-3-28 07:22
在使用递归解决汉诺塔问题时，通常会定义两个函数： move(n, a, b, c) 和 hanoi(n, a, b, c)。

其中，mo ...

有案例讲解一下吧

lc88824

FishC 发表于 2024-3-28 21:30
好的，我们来给出一个具体的案例来说明汉诺塔问题的解决过程。假设有3个盘子，分别从A柱子移动到C柱子 ...

def hanoi(n, a, b, c):
    if n == 1:
        move(1, a, c)
    else:
        hanoi(n-1, a, c, b)
        move(n, a, c)
        hanoi(n-1, b, a, c)

hanoi(2, 'A', 'B', 'C')
这里几个位置是怎么交替的

lc88824

FishC 发表于 2024-3-28 22:26
让我们根据给定的参数和函数调用，来详细解释一下hanoi函数的运行顺序：1. 首先，我们使用 hanoi(2, 'A ...

def hanoi(n, a, b, c):
    if n == 1:
        move(1, a, c)
    else:
        hanoi(n-1, a, c, b)
        move(n, a, c)
        hanoi(n-1, b, a, c)

最后一行是不是错了，应该是hanoi（n-1，c，a，b）

lc88824

FishC 发表于 2024-3-28 23:03
你是对的，最后一行是错了。正确的调用应该是 `hanoi(n-1, b, a, c)`，而不是 `hanoi(n-1, c, a, b)`。 ...

  - "将盘子 1 从柱子 A 移动到柱子 C"    - "将盘子 2 从柱子 A 移动到柱子 C"    - "将盘子 1 从柱子 B 移动到柱子 C"总结来说，函数的调用顺序是通过递归实现的上述描述与实际执行不太一样

lc88824

FishC 发表于 2024-3-29 07:21
非常抱歉，我之前的描述可能引起了混淆，给你带来了困惑。实际上，递归函数的调用顺序与你所描述的确实 ...

能详细讲解一下位置传参数一会abc一会cab是怎么变换的