python中汉诺塔问题详解_python 哈洛塔

作者：Gausst松鼠会 | 2024-06-10 06:07:59

踩

python 哈洛塔

借助递归解决汉诺塔问题非常方便：
三个盘子从
解决汉诺塔根据盘子的个数可将分为两种
一、当盘子（n）=1时，我们直接从A移动到B；
二、当盘子（n）>=2时，我们分为三步：
①将A最上边的小的先移动到B
②再将A上最大的盘子移动到C
③然后将B上的盘子移动到C
当盘子（n）=3时，我们也将问题分为三步：
①将（n-1）个盘子从A上借助C移动到B上
②再将A上的最大的盘子移动到C上
③最后再将（n-1）个盘子从B借助A移动到B上
所以我们将函数定义为：

def hannuota(n,a,b,c

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/697471