多图详解汉诺塔递归实现思路--含实现代码

前言

为了节约大家的时间，本文对汉诺塔的定义就不做赘述了，如果有小伙伴不清楚汉诺塔的规则可以直接点蓝字跳转过去。

汉诺塔实现的思路

我们先以两个瓷盘为例：

由于小瓷盘1位于顶部，因此可以移动到B位置

接着我们就可以将大瓷盘2移动到C位置，再将小瓷盘1移动到C位置，完成移动，两个磁盘的挪动就完成了。

然后我们再以三个瓷盘为例：

我们忽略最大的瓷盘，先考虑如何将剩余的瓷盘（1和2）移动到B位置，如果我们移动剩余的瓷盘的方式与之前移动两个瓷盘时一样，我们就可以将它们移动到B位置上。然后我们再将最大的瓷盘移动到C位置上，然后，再使用与之前相同的原理，我们将B位置上的瓷盘移动到C位置上。

用数学归纳法证明可以通过任意数量的瓷盘达到目标：

当有一个瓷盘时，我们可以直接移动到C位置上。

假设有n个瓷盘时我们可以达到目标。

现在我们考虑移动n+1个瓷盘：