C语言实现汉诺塔

在用C语言实现汉诺塔之前，请容笔者先解释下汉诺塔的定义。

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。（百度百科抄的。）

笔者任认为：就有三个棒子，几个大小不一的盘子(原来在第一个棒子上，大小排列），然后把盘子按照大小拿到第三个棍子上，可以借用第二个盘子，一次只能移动一个，并且要从小到大排列，不能打乱原来的顺序。

拿两个盘子，图示一下。

 

 

 

 

 

这四步就说明了，汉诺塔的现实意义。

我们可以用简单方法思考一下汉诺塔。

对于复杂的问题，我们简单化，

拿四个举例，其实就是三个盘子放在B上然后最后一个放在C上，以此类推。

这样我们就可以使用递进，将复杂的问题简单化。

然后上代码。

结果