[已解决]跪求第24讲汉诺塔程序的执行过程

allan24

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')



实在不知道怎么得出如下结果的
请输入汉诺塔的层数：3
X --> Z
X --> Y
Z --> Y
X --> Z
Y --> X
Y --> Z
X --> Z

最佳答案

月排行榜 / 总排行榜

新手·ing

2018-7-1 06:41:11

http://bbs.fishc.com/thread-93850-1-1.html

跳转到最佳答案楼层

塔利班

递归而已，不要混淆XYZ和xyz就行

凌九霄

你如果能明白最简单的汉洛塔是怎么移动的，再多层的汉洛塔只是这个方法的重复，你可能就理解了

新手·ing

http://bbs.fishc.com/thread-93850-1-1.html

allan24

塔利班 发表于 2018-6-30 21:44
递归而已，不要混淆XYZ和xyz就行

谢谢

allan24

凌九霄 发表于 2018-6-30 22:18
你如果能明白最简单的汉洛塔是怎么移动的，再多层的汉洛塔只是这个方法的重复，你可能就理解了

谢谢

allan24

新手·ing 发表于 2018-7-1 06:41
http://bbs.fishc.com/thread-93850-1-1.html

谢谢分享