[已解决]把小甲鱼的汉诺塔程序改了改不能用了，怎么办

StarPlatinum

def hanoi(n,x,y,z):
        if n == 1:
                print(x,'->',y)
        else:
                hanoi(n-1,x,y,z)        #将前n-1个盘子从x移动到z上
                print(x, '->', y)        #将最后一个盘子从x移动到y上
                hanoi(n-1,z,x,y)        #将z上的63个盘子移动到y上

n = int(input('请输入数字：'))
hanoi(n,'x','y','z')

想把最后一个盘子放到y上，然后显示的结果完全不对了

最佳答案

月排行榜 / 总排行榜

micolar

2019-6-20 22:18:08

def hanoi(n,x,y,z):
        if n == 1:
                print(x,'->',y)
        else:
                hanoi(n-1,x,z,y)        #将前n-1个盘子从x移动到z上
                print(x, '->', y)        #将最后一个盘子从x移动到y上
                hanoi(n-1,z,y,x)        #将z上的63个盘子移动到y上

n = int(input('请输入数字：'))
hanoi(n,'x','y','z')

你的函数应该想表示 第二个参数为起始盘 第三个参数为目标盘 第四个参数为中转盘
虽然不懂你要干什么 虽然我不会python 虽然你输入63电脑会炸 不过你可以试试

跳转到最佳答案楼层

newu

1. def hanoi(n,x,y,z):
   
2.         if n == 1:
   
3.                 print(x,'->',y)
   
4.         else:
   
5.                 hanoi(n-1,x,z,y)        #将前n-1个盘子从x移动到z上
   
6.                 hanoi(1,x,y,z)        #将最后一个盘子从x移动到y上
   
7.                 hanoi(n-1,z,y,x)        #将z上的63个盘子移动到y上
   
8. 
   
9. n = int(input('请输入数字：'))
   
10. hanoi(n,'x','y','z')
    

复制代码

micolar

def hanoi(n,x,y,z):
        if n == 1:
                print(x,'->',y)
        else:
                hanoi(n-1,x,z,y)        #将前n-1个盘子从x移动到z上
                print(x, '->', y)        #将最后一个盘子从x移动到y上
                hanoi(n-1,z,y,x)        #将z上的63个盘子移动到y上

n = int(input('请输入数字：'))
hanoi(n,'x','y','z')

你的函数应该想表示 第二个参数为起始盘 第三个参数为目标盘 第四个参数为中转盘
虽然不懂你要干什么 虽然我不会python 虽然你输入63电脑会炸 不过你可以试试

临溪

楼上说的都对。但是我有个办法可以更简单

1. def hanoi(n,x,y,z):
   
2.         if n == 1:
   
3.                 print(x,'->',z)
   
4.         else:
   
5.                 hanoi(n-1,x,z,y)        #将前n-1个盘子从x移动到z上
   
6.                 print(x, '->', z)        #将最后一个盘子从x移动到y上
   
7.                 hanoi(n-1,y,x,z)        #将z上的63个盘子移动到y上
   
8. 
   
9. n = int(input('请输入数字：'))
   
10. hanoi(n,'x','z','y')
    

复制代码

在小甲鱼的基础上 把输入的‘z’和‘y’换下位置就好了

StarPlatinum

micolar 发表于 2019-6-20 22:18
def hanoi(n,x,y,z):
        if n == 1:
                print(x,'->',y)

原来第二个参数才是目标参数，一直以为是中转参数

三余狗

临溪 发表于 2019-6-22 22:29
楼上说的都对。但是我有个办法可以更简单

在小甲鱼的基础上 把输入的‘z’和‘y’换下位置就好了{:10_27 ...

少了最后一行代码运行不了，但一直不理解为什么最后一行要这么写？是为了”递归“中的归吗？为什么这样写就能“归”了呢