汉诺塔递归算法（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上。