其始于围城

分类

/ 注册

全部文章（共1篇）

题解 | #用栈来求解汉诺塔问题#

递归方法思路 1. 终止条件当只剩最上层塔需要移动时，需要考虑两种情况：从中间塔来，或者去中间塔，这时只需一步; 从左到右或者从右到左,分两步; 2. 多层塔情况不止一层塔需要移动，通过递归实现上面塔先移开，也是需要考虑上述两种情况。当起点或终点为mid。需要先把上面塔从from移动...

动态规划模拟 C++ 栈

2022-08-04

0 188