[已解决]课时24

枫丹白露666

def hanoi(n,x,y,z):
    if n == 1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y)
        print(x,'-->',z)
        hanoi(n-1,y,x,z)

n = int(input('请输入汉诺塔的层数:'))
hanoi(n,'x','y','z')


这个是小甲鱼老师视频中写的，，，，，我想问else:
        hanoi(n-1,x,z,y)
        print(x,'-->',z)
        hanoi(n-1,y,x,z)中的第二步为什么写print？写成hanoi为什么就报错呢？

最佳答案

月排行榜 / 总排行榜

chunchun2017

2017-9-11 15:03:15

print(x,'-->',z) 这一行代码的作用是输出x-->z这一次移动的路径，如果你非得要用hano函数来实现输出这一行代码的效果，可以把这一行改成：hanoi(1,x,y,z)， 但是这样显然是不合适的，你想一下，为了完成一行输出，非得要多一次函数调用，而这一次函数调用的目的仅仅是为了输出x-->z这几个字符，从算法上讲，不是最优的，直接调用python内置的print函数是最好的办法，多调用一次hanoi函数，会多出许多开销。

跳转到最佳答案楼层

左手十字

hanoi有4个参数，你给他3个参数当然报错了

chunchun2017

print(x,'-->',z) 这一行代码的作用是输出x-->z这一次移动的路径，如果你非得要用hano函数来实现输出这一行代码的效果，可以把这一行改成：hanoi(1,x,y,z)， 但是这样显然是不合适的，你想一下，为了完成一行输出，非得要多一次函数调用，而这一次函数调用的目的仅仅是为了输出x-->z这几个字符，从算法上讲，不是最优的，直接调用python内置的print函数是最好的办法，多调用一次hanoi函数，会多出许多开销。

枫丹白露666

chunchun2017 发表于 2017-9-11 15:03
print(x,'-->',z) 这一行代码的作用是输出x-->z这一次移动的路径，如果你非得要用hano函数来实现输出这一行 ...

我明白了，谢谢你！