AAUAA的博客

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

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