[已解决]汉诺塔递归

qin_yin

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')
最近看了很多关于汉诺塔的讲解，任务把A柱上面从小到大(呈金字塔状）的盘子移动到C，一次只能移动一个盘子，小的只能在大的上面，
例如，A=4，第一步将A-1的盘子借助c移动到b，第二步把A的最大的盘移动到C，第三步借助A柱将B的柱A-1个盘子移动到c。
话是这么说，但是写代码的时候感觉完全是两码事，即使我看以上的代码，先不说函数参数，else,中有两个调用函数自身，（hanoi(n-1,x,z,y),hanoi(n-1,y,x,z)）我都看懵逼了。
参数虽然都写了注释，其实内心的根本还是不理解参数变化的含义，求大佬指导

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-10 22:39:49

看看我之前回答的一个帖子吧。有图，不方便粘贴过来

把部分内容给你复制过来

耐心地把问题分解之后，其实也就不乱了。
把n个盘子从x通过y移动到z分三步：第一步，把前n-1个从x通过z移动到y；第二步，把最下面一个直接从x移动到z；第三步，把刚刚移动到y的那n-1个通过x移动到z
之后就是把第一步和第三步再次进行分解，同样也是分解成三步

跳转到最佳答案楼层

sunrise085

看看我之前回答的一个帖子吧。有图，不方便粘贴过来

把部分内容给你复制过来

耐心地把问题分解之后，其实也就不乱了。
把n个盘子从x通过y移动到z分三步：第一步，把前n-1个从x通过z移动到y；第二步，把最下面一个直接从x移动到z；第三步，把刚刚移动到y的那n-1个通过x移动到z
之后就是把第一步和第三步再次进行分解，同样也是分解成三步

昨非

把前n-1个盘子当成一个整体，移到y柱上（具体怎么移不考虑）【目的柱子：z】

把最后一个盘子由x移到z上，这一个盘子任务完成

此后，再考虑，前n-1个盘子怎么达到由x到y的目的（回归第一步）但：【目的柱子：y】所以对应参数位置变换
然后无限套娃，直至第一个参数减一减一减一减到1为值
递归过程核心在于【先不考虑n-1】,无非就是 起始柱  中间柱  目的柱  三者相互替换，也就是这三行代码同样是在递归调用Hanoi函数，但参数却换位置的原因
（仅供参考）

qin_yin

sunrise085 发表于 2020-9-10 22:39
看看我之前回答的一个帖子吧。有图，不方便粘贴过来

把部分内容给你复制过来

还是有那么一点点不理解