汉诺塔递归算法图解图

求汉诺塔递归全过程的算法详解图,记得一定要是图释哦!!!

算法分析（递归算法）：实现这个算法可以简单分为三个步骤：把n-1个盘子由A 移到 B；把第n个盘子由 A移到 C；把n-1个盘子由B 移到 C。从这里入手，在加上上面数学问题解法的分析，我们不难发现，移到的步数必定为奇数步。中间的一步是把最大的一个盘子由A移到C上去。

an 表示 n个数的和，an-1 表示n-1个数的和 ，an = an-1 + 1；表示n个数的和可以通过n-1个数的和来求的。上述说明哪些情况可以使用递归呢？那就是：已知前一个步骤可以求得后一个步骤的结果的情况，并且前一个步骤和后一个步骤是有规律过度的。

递归：就是函数自己调用自己。 子问题须与原始问题为同样的事，或者更为简单；递归通常可以简单的处理子问题，但是不一定是最好的。其实递归在某些场景的效率是很低下的。尤其是斐波那契.从图你就可以发现一个简单的操作有多次重复。因为它的递归调用俩个自己。

汉诺塔问题的C语言递归算法主要分为三个步骤，当M=3时，具体实现如下。首先，调用h（3），即解决3个圆盘问题。在这个步骤中，需要调用h（2），解决两个圆盘问题。接着，m（）操作，进行移动。之后，再次调用h（2），解决两个圆盘问题。

汉诺塔怎么玩

1、一位美国学者发现的特别简单的方法：只要轮流用两次如下方法就可以了。把三根柱子按顺序排成“品”字型，把所有圆盘按从大到小的顺序放于柱子A上，根据圆盘数量来确定柱子排放的顺序：n若为偶数的话，顺时针方向依次摆放为：ABC；而n若为奇数的话，就按顺时针方向依次摆放为：ACB。

2、汉诺塔规则如下：有三根相邻的柱子，标号为A，B，C。A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。其实汉诺塔只要掌握规律，多少层都是一样的。

3、汉诺塔玩法超简单：其实就是要把一堆圆盘从一根柱子移到另一根柱子上，过程中得遵守点小规则哦！先摆好三根柱子：把它们摆成“品”字型，就像三个好朋友手拉手站一排。圆盘放柱子A：记得把所有圆盘都从大到小叠在柱子A上，就像搭积木一样，但是得稳当点，别倒了。

4、汉诺塔的玩法是依次移动碟子，直至从大到小依次排列。汉诺塔是一种经典的智力，它的规则简单，但是需要一定的思维能力和耐心。该由三个柱子和若干个大小不同的圆盘组成，目标是将所有圆盘从一个柱子移动到另一个柱子，但是在移动过程中不能将大圆盘放在小圆盘上面。