weixin_40516540的博客

原创 递归的应用：求解汉诺塔问题

题目描述：汉诺塔问题是一个经典的问题，其来源据说在19世纪末欧洲的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆自上而下、由小到大顺序串着64个圆盘构成的塔，游戏的目的是将左边A杆上的圆盘借助最右边的C杆，全部移动到中间的B杆上，条件是一次仅能移动一个盘，且不允许大盘放在小盘上面，问最少需要移动多少次。 解法描述：我们可知限制条件为：一次只能移动一个盘，且不允许大盘放在小盘上面。解法为...