汉诺塔游戏是一个经典的递归问题，涉及将N个大小不一的方块从起始杆移动到目标杆，遵循每次只能移动一个且大盘不能放在小盘上的规则。解题策略包括递归地将上方的方块移到中间杆，然后移动最下方的大盘，最后再将中间杆的方块移到目标杆。通过这个过程，可以逐步解决任意数量方块的汉诺塔问题。
汉诺塔游戏规则描述：
有三根杆子star，station，end。star杆上有 N （>=1）个方块，方块尺寸由下（1）到上（n）依次变小。要求按下列规则将所有圆盘移至 end 杆：
每次只能移动一个圆盘；
大盘不能叠在小盘上面。
解题思路：
1、如果只有方块1，则把方块1直接从star挪到end；
2、如果方块1上面有其他（n-1）个方块压着，则：
2-1：先把上面的（n-1）方块从star挪到station;（此时n-1个方块体在station上）
2-2：把1从star挪到end;
2-3：此时，以station作为起始的柱子
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
