解汉诺塔问题心得

解汉诺塔问题一般而言可分为3步：

①审题，包括题意、数据范围等，这个是做对的前提。

②模拟，小数据模拟，找到移动规则。

③提炼，寻找移动过程中的规律。

（对于有些汉诺塔问题，可能没有第三步，比如汉诺塔VIII、汉诺塔X，我采用的就是模拟的解法。）

在我看来，对于一个汉诺塔的题，首先必须明确的是圆盘的移动规则，这个可以自己用小数据来模拟一遍，基本上就可以得出来。

移动规则明确之后，接下来要做的就是寻找移动过程中的规律，再将这规律提炼出来，得到最终的解题方案。

心得只有这么点，还算是比较简练，有兴趣可以去做hdoj的汉诺塔系列题目（这些题目在本博客中都有讲解），可以帮助你更好地体会这几句心得。