[已解决]关于零基础入门学习python 024讲

木四

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

n = int(input('请输入汉诺塔的层数：'))
hanoi(n, 'X', 'Y', 'Z')

在解决汉诺塔问题这个代码上，
        hanoi(n-1, x, z, y) # 将前n-1个盘子从x移动到y上
        print(x, '-->', z) # 将最底下的最后一个盘子从x移动到z上
        hanoi(n-1, y, x, z) # 将y上的n-1个盘子移动到z上
这几句怎么理解？讲n-1个盘子从x移到z上为什么调用hanoi(n-1, x, z, y) 就能实现？

最佳答案

月排行榜 / 总排行榜

恋恋雾雨

2017-11-26 17:58:23

原函数是hanoi（n,x,y,z) 是把N个盘子从X移到Z上
hanoi(n-1,x,z,y) 这里，z相当与原函数的y,y相当于原函数的z

跳转到最佳答案楼层

恋恋雾雨

hanoi（n,x,y,z) 是把N个盘子从X移到Z上
所以hanoi（n-1,x,y,z)就是把N-1个盘子从X移动到Z上，依次类推

木四

恋恋雾雨 发表于 2017-11-26 17:20
hanoi（n,x,y,z) 是把N个盘子从X移到Z上
所以hanoi（n-1,x,y,z)就是把N-1个盘子从X移动到Z上，依次类推

可为什么hanoi(n-1,x,z,y) 是把前n-1个盘子从向x移动到y上

恋恋雾雨

原函数是hanoi（n,x,y,z) 是把N个盘子从X移到Z上
hanoi(n-1,x,z,y) 这里，z相当与原函数的y,y相当于原函数的z