AAUAA的博客

原创 C++ 学习笔记： 汉诺塔问题的迭代解法

目录启发思路分解过程移动盘号启发既然是非递归解法，那么运用的函数中就不能出现之间或间接地对自身的引用。迭代就是利用一个完整的解决算法，对每一步都利用该步数作为参数带入算法得出具体结果。所以要迭代，就必须分析汉诺塔移动过程中每一步体现的规律。思路分解过程每一步都可以分解为：1.决定移动的盘号（假如对n个盘子编号，从小到大为1~n）2.决定将盘子从哪移动到哪。由此可知，要解决的问题就是：1.如何确定每一步对应那个盘子；2.如何确定盘子当前的位置和要移动的位置。移动盘号假设移动4个盘