[已解决]汉诺塔

生存不易

#将n个盘从x杆移动到y杆
def hanota(n,x,y,z):
    if n == 1:
        print(x,"-->",y)
    else:
        hanota(n-1,x,y,z)#将n-1个盘借助y杆，从x杆移动到z杆
        hanota(1,x,z,y)#将x杆最后一个盘从x杆直接移动到y杆
        hanota(n-1,z,x,y)#讲n-1个盘借助x杆，从z杆移动到y杆

hanota(3,"x","y","z")

下面是测试结果：
x --> y
x --> z
z --> x
x --> z
z --> x
z --> y
y --> z[/code]
测试结果肯定是错的 ，帮忙看一下有什么问题？

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-7-13 22:49:53

生存不易 发表于 2020-7-13 19:00
能不能解释一下

函数的每个参数有什么作用应该是固定的。
你看你自己的程序，
第一次调用的时候（看第一二行），第二个参数（x）是初始杆，第三个参数（y）是目的杆，第四个参数（z）是媒介杆。
但是在程序的六七八行调用的时候，第二个参数是初始杆，第三个参数是媒介杆，第四个参数是目的杆。
同一个函数，各个参数的作用在每次调用的时候不一样，能不出错吗？

跳转到最佳答案楼层

Twilight6

代码中不能放其他比如颜色的代码，不会有效果的哈

生存不易

Twilight6 发表于 2020-7-12 14:31
代码中不能放其他比如颜色的代码，不会有效果的哈

生存不易

Twilight6 发表于 2020-7-12 14:31
代码中不能放其他比如颜色的代码，不会有效果的哈

重新修改了，再帮忙看一下

Twilight6

生存不易 发表于 2020-7-12 14:34
重新修改了，再帮忙看一下

你去看看这两个帖子吧，里面也有解析：

小甲鱼中关于汉诺塔的详细步骤讲解
https://fishc.com.cn/thread-65362-1-1.html
(出处: 鱼C论坛)

谈如何简单懒汉式理解汉诺塔
https://fishc.com.cn/thread-126371-1-1.html
(出处: 鱼C论坛)

sunrise085

你的几次调用，参数是乱的。。。。
函数定义时，写的注释是通过最后一个参数z将n个盘子从x移动到y，但是在递归调用的时候，却不是这样子的。
小甲鱼的代码是，从第一个杆通过第二个杆移动到第三个杆，你写的是从第一个杆通过第三个杆移动到第二个杆。

#将n个盘从x杆移动到y杆
def hanota(n,x,y,z):
    if n == 1:
        print(x,"-->",y)
    else:
        #后面这三行递归调用的时候参数顺序是乱的，帮你修改了
        hanota(n-1,x,z,y)#将n-1个盘借助y杆，从x杆移动到z杆
        hanota(1,x,y,z)#将x杆最后一个盘从x杆直接移动到y杆
        hanota(n-1,z,y,x)#讲n-1个盘借助x杆，从z杆移动到y杆

hanota(3,"x","y","z")

生存不易

sunrise085 发表于 2020-7-12 15:59
你的几次调用，参数是乱的。。。。
函数定义时，写的注释是通过最后一个参数z将n个盘子从x移动到y，但是在 ...

能不能解释一下  

sunrise085

生存不易 发表于 2020-7-13 19:00
能不能解释一下

函数的每个参数有什么作用应该是固定的。
你看你自己的程序，
第一次调用的时候（看第一二行），第二个参数（x）是初始杆，第三个参数（y）是目的杆，第四个参数（z）是媒介杆。
但是在程序的六七八行调用的时候，第二个参数是初始杆，第三个参数是媒介杆，第四个参数是目的杆。
同一个函数，各个参数的作用在每次调用的时候不一样，能不出错吗？

生存不易

sunrise085 发表于 2020-7-13 22:49
函数的每个参数有什么作用应该是固定的。
你看你自己的程序，
第一次调用的时候（看第一二行），第二 ...

大神nb
我就是想把盘从X移动到Y的，想破头都觉得这6-8行没有错啊，原来是第2行和最后一行调用时错的，下面这样子也是正确的

#

将n个盘从x杆移动到y杆
def hanota(n,x,z,y):
    if n == 1:
        print(x,"-->",y)
    else:
        hanota(n-1,x,y,z)#将n-1个盘借助y杆，从x杆移动到z杆
        hanota(1,x,z,y)#将x杆最后一个盘从x杆直接移动到y杆
        hanota(n-1,z,x,y)#讲n-1个盘借助x杆，从z杆移动到y杆

hanota(4,"x","z","y")

生存不易

Twilight6 发表于 2020-7-12 15:20
你去看看这两个帖子吧，里面也有解析：

小甲鱼中关于汉诺塔的详细步骤讲解

懒汉式理解帮助很大，这个能帮助理解汉诺塔的整个运行路劲，但是肯定也有小白和我一样，路劲是理解对了，但是引用函数和调用函数没理解清。现在懂了   多谢大神