汉诺塔问题的思路和c语言解决方法

何为汉诺塔问题？

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作移动圆盘的次数最少？

解决思路：

初步理解：

原题要求用64个圆盘来进行操作，我们可以先用一个圆盘来进行模拟，之后再慢慢添加圆盘来解决汉诺塔问题；

倘若只有一个圆盘，我们发现，只需要一步，就可以将第一个柱子上的圆盘移动到最后一个圆盘上，

如图：

那我们接下来用两个圆盘来模拟一下：

我们会发现我们只需要用三步就可以完成圆盘的转移，即将第一个圆盘转移到中间的柱子上，再将最下面的圆盘转移到最后一个柱子上，再将中间柱子的圆盘放到最后一个柱子上即可；

经过以上的模拟，那我们就有了解决汉诺塔问题的大概思路；假如我们有三个圆盘，那我们用以上的思路：

<1> 将第一个柱子最上面两个圆盘移到中间的柱子上（方法类似与两个圆盘，将两个圆盘移到最后一个柱子上，三步）。

<2>将第一个柱子最下面的圆盘移到最后一个柱子上（一步）。

<3>再将中间两个圆盘移到最后一个柱子上（和<1>类似，三步）。

总共七步就可以完成三个圆盘的汉诺塔问题。

依次类推：

四个圆盘的汉诺塔问题只需两次三个圆盘的转移和一次一个圆盘的转移即7+7+1一共15步就可以解决该问题；

故n个圆盘的汉诺塔问题就只需2……n-1（2的n次方减1）；

C语言的实现方法：

在这里我用vs编译器来实现汉诺塔问题。

用递归的方法大概如下：

希望该文章对大家有所帮助