汉诺塔——原理讲解+python代码实现

如果比较急的可以点击直接看思路总结
或者点击这里看程序代码

汉诺塔简介：

先来看下什么是汉诺塔

当我们只有一个盘子的时候，so easy，直接把盘子从A移到B就可以了。好的我们已经掌握了一个盘子的挪动方法。既然会挪动一个盘子，那n个盘子我们也就会挪动了。

当我们在写递归函数时，要有一个坚定的信念——相信这个函数一定可以完成它的任务。 这是我今天会一直强调的一句话。

来看一下两个盘子的情况：

大家可以先自己试一下如何挪动

我想应该没有什么方法能比三步更少的完成两个盘子的挪动了吧。（如果有的话欢迎留言hhh）
现在我们已经掌握了两个盘子的挪法。

当n=3，即盘子数变为3的时候我们应该怎么办呢？