汉诺塔递归
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)）我都看懵逼了。
参数虽然都写了注释，其实内心的根本还是不理解参数变化的含义，求大佬指导
看看我之前回答的一个帖子吧。有图，不方便粘贴过来
把部分内容给你复制过来
耐心地把问题分解之后，其实也就不乱了。
把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函数，但参数却换位置的原因
（仅供参考） sunrise085 发表于 2020-9-10 22:39
看看我之前回答的一个帖子吧。有图，不方便粘贴过来
把部分内容给你复制过来
还是有那么一点点不理解
页:
[1]