汉诺塔递归算法（Python编程）编程递归函数
⼀、问题描述。
汉诺塔是学习计算机递归算法的经典⼊门案例，是⼀个数学难题。其问题为如何将所有圆盘从A移动到C，要求⼀次只能移动⼀个盘⼦，盘⼦只能在3个标杆（A/B/C）之间移动，更⼤的盘⼦不能放在更⼩的盘⼦上⾯。请⽤Python编写⼀个汉诺塔的移动函数，采⽤递归⽅法解决这个问题，要求输⼊汉诺塔的层数，输出整个移动流程。
⼆、问题分析。
如图，假设A上有5层的圆盘。
⾸先，我们将A上的圆盘分为底层1个与上层4个，将上层4个圆盘视为⼀个整体移动到B上，B作为中转站。然后把A上最⼤的圆盘移动到C 上。
其次，我们来看B上剩下的4个圆盘，按照以上⽅法（可以把4个盘⼦重新放回A上），将其分为底部1个盘⼦与上⽅3个盘⼦，把3个盘⼦视为整体放到B上，再将A上的1个盘⼦移动到C上。
以此类推，我们可以到实际操作中我们要移动的第⼀个盘⼦（最⼩的那个盘⼦）。最后⼀张图可以
把C上圆盘当做不存在，视为只有2个圆盘时的移动过程。
三、编写程序。
1、代码⽰例：
def move(n,A,B,C):
if n == 1 :
print (A,"->",C)
else :
move(n-1,A,C,B)
move(1,A,B,C)
move(n-1,B,A,C)
n=eval(input("请输⼊递归层数:"))
move(n,'A','B','C')
2、运⾏结果：
四、总结。
这个问题对我来说难度系数⽐较⾼，理解了挺久的。
操作时不是真的将4个圆盘⼀起移动到B上，因为⼀次只能移动⼀个圆盘。将4个圆盘看做⼀个整体来移动是因为我们要利⽤计算机来解决这个递归问题。
我们可以把⼏个盘⼦视为整体移动后得到的结果想象为经过多个步骤才得到的，⽽我们现在要寻的就是这些复杂步骤的起始步骤。
这也就是利⽤计算机递归算法层层深⼊到的，每次重复的操作可以将C上的盘⼦视为不存在，这样可以更好地理解递归思想。
如有错误，敬请指正。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。