汉诺塔
本帖最后由 生存不易 于 2020-7-12 14:33 编辑#将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
测试结果肯定是错的 ，帮忙看一下有什么问题？
代码中不能放其他比如颜色的代码，不会有效果的哈 Twilight6 发表于 2020-7-12 14:31
代码中不能放其他比如颜色的代码，不会有效果的哈
{:5_95:} Twilight6 发表于 2020-7-12 14:31
代码中不能放其他比如颜色的代码，不会有效果的哈
重新修改了，再帮忙看一下 生存不易 发表于 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论坛)
你的几次调用，参数是乱的。。。。
函数定义时，写的注释是通过最后一个参数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，但是在 ...
能不能解释一下 生存不易 发表于 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
你去看看这两个帖子吧，里面也有解析：
小甲鱼中关于汉诺塔的详细步骤讲解
懒汉式理解帮助很大，这个能帮助理解汉诺塔的整个运行路劲，但是肯定也有小白和我一样，路劲是理解对了，但是引用函数和调用函数没理解清。现在懂了 多谢大神
页:
[1]