[C++经典程序100例之91]-利用递归算法求解汉诺塔问题

[C++经典程序100例之91]-利用递归算法求解汉诺塔问题

汉诺塔问题是一个经典的数学问题，它描述了将 $n$ 个大小不同的圆盘从一根柱子移动到另一根柱子的过程。其中，有三根柱子，其中一根柱子上按照从小到大的顺序摆放着 $n$ 个盘子，现在需要将这些盘子全部移到另一根柱子上，且每次只能移动一个盘子，大盘子不能放在小盘子的上面。

下面，我们将利用递归算法来解决汉诺塔问题。

首先，我们需要知道的是：当盘子的数量为 nn